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1*  Under  present  arrangements  the  number  of  large  scale  trans¬ 
portation  routing  problems  arising  out  of  SPCO  redistribution  actions  is 
relatively  small.  A  sample  indicates  that  less  than  five  percent  of  these 
problems  aro  of  sufficiont  site  and  complexity  to  merit  rophisticated  com¬ 
putational  treatment  *  For  these  purposes  a  problem  was  considered  to  be 
sizable  if  it  involved  no  less  than  seven  activities,  no  lesr  than  three 
consignees  and  no  less  than  three  consignors. 

2.  However,  it  is  possible  to  effect  worthwhile  savings  in  trans¬ 
portation  outlay  on  these  larger  redistribution  problems.  Even  approximative 
techniques  which  involve  no  more  complex  calculations  than  the  present  rule* 
can  save  about  two  percent  on  transportation  mileage  in  the  average  redistrl- 

t 

button  problem.  This  is  a  relatively  small  figure  but  considering  the  large 
annual  outlay  on  redistribution  transportation  cost  the  absolute  dollar 
saving  is  likely  to  be  considerable. 

3.  Most  of  our  calculations  were  based  on  straightforward  mileage 
tables  rather  than  transportation  cost  tables  or  the  proximity  tables  cur¬ 
rently  in  use  by  SPCC, 

a.  Transportation  cost  figures  were  not  employed  because 
they  are  not  available  in  a  form  which  is  directly  usable.  It  would  be 
impracticable  to  ati^mpt  to  construct  and  compute  with  a  separate  cost 
table  for  each  of  the  many  thousands  of  items  handled,  and  so  it  would  be 
necessary  to  use  a  classification  of  itemr  into  a  small  number  of  classes 
of  similar  weight  and  bulk  with  transportation  costs  being  given  for  eaek 
such  class.  These  data  arc  not  available  at  presint. 

b.  The  proximity  tables  were  not  employed  because,  by 
design,  they  are  neither  a  pure  index  of  geographic  proximity,  nor  an 
Indicator  of  actual  transportation  costs.  Rather  they  represent  an 
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embodiment  of  the  traditional  practices  and  rules  of  thumb  which  have  been 
developed  at  3PCC. 

ii.  as  explained  In  the  body  of  this  report,  transportation 
problems  which  "degenerate1'  permit  reductions  in  the  number  of  shipaients 
required  by  a  redistribution,  and  therefore  allow  savings  in  fixed  charges. 
However,  at  SPCC  the  number  of  problems  which  happen  to  be  degenerate  without 
any  adjustaient  in  excess  and  requirement  figures  a<  r.ms  to  be  small.  In  a 
sample  of  problems  specially  selected  as  likely  to  involve  degeneracy,  lose 
than  one  in  seven  turned  out  to  be  usefully  degenerate  and  nano  of  them 
permitted  any  substantial  reduction  in  number  of  shipmontc.  Moreover, 
because  the  computation  is  usually  difficult  and  time  consuming,  searching 
for  degeneracy,  is  not  a  practical  method  for  dealing  with  fixed  charges. 

5.  *•  degeneracy  forcing  computing  procedure  was  therefore  devel¬ 
oped  to  deal  with  the  fixed  charges  problem.  The  purpose  of  the  procedure 
is  to  introduce  artificial  degeneracy  into  the  problems  In  order  to  effect 
an  overall  reduction  in  the  number  of  line  items  redistributed  (the  number 
of  individual  shipments  made)  •  This  should  reduce  overall  fixed  charges— 
the  administrative,  clerical  anl  delay  costs  which  arise  out  of  an  Increase 
in  the  number  of  shipments  but  which  are  unaffected  by  the  else  of  any 
Individual  shipment.  The  computing  procedure  is  flexible  and  can  readily 
change  the  weight  it  gives  to  fixed  charges  relative  to  transportation 
costs  ip  its  calculations.  Clearly,  the  extent  to  which  fixed  charges 
should  be  permitted  to  affect  the  final  solution  depends  on  the  magnitude 
of  these  costs.  i.s  yet  we  have  not  been  supplied  with  definitive  figures 
on  their  else.  In  an  extremely  conservative  experimental  computation  the 
computational  method  reduced  the  number  of  shipments  by  9  percent  for  an  .  . 
overage  problem  and  at  the  same  time  changed  transportation  mileage 
negligibly  from  ite  optimal  level! 
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6*  We  believe  that  there  is  a  possibility  that  far  greater 
savings  In  both  transportation  costs  and  fixed  chargee  oan  be  obtained  In 
the  long  run  by  a  variety  of  other  more  fundamental  approaches,  including 
the  following  possibilities  each  of  which  merits  careful  analytical 
investigation! 

a.  i»  well  definod  policy  which  distinguishes  between  an 
optimal  mini  am  ii.  .ontory  level  below  which  an  activity  is  declared  to  be 
in  a  requirement  position  and  an  optimal  maximum  inventory  lovol  beyond 
which  the  activity  is  considered  to  have  an  excess.  Only  in  this  way  can 
the  system  be  prevented  from  shipping  goods  in  response  to  the  slightest 
demand  change  and  thus  keeping  a  substantial  proportion  of  the  Navy's 
inventory  "travelling  about  the  country  in  boxcars."  (Substantial  theoretical 
work  on  this  sort  of  inventory  policy  in  a  fixed  charges  situation  has  bean 
done  at  Princeton  by  0.  Orr  in  terms  of  the  theory  of  random  walks.) 

b.  In  tlie  long  run,  substantial  savings  con  be  expected 
from  a  dynamic  analysis  which  takes  cccovnt.  of  the  feedback  properties 

of  the  system— the  interrelation  of  demand  patterns,  redistribution  ship* 
monte  and  present  and  future  inventory  levels.  Failure  to  take  these 
complex  relationships  into  account  will  result  in  failure  to  adjust  to 
foreseeable  future  requirements,  and  perhaps  even  more  important,  it  is 
likely  to  produce  artificially  induced  and  unnecessary  excesses  and  require* 
ments  in  the  future. 

7.  We  therefore  recommend! 

a.  That,  at  least  on  a  trial  basis,  SPCC  Install  the  forced 
degeneracy  approximative  transportation  algorithm  (as  baaed  on  the  SM..IC 
method)  as  part  of  its  redistribution  calculation  as  soon  as  possible . 

During  the  trial  period  its  results  should  be  watohed  carefully  by  the 
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clerical  staff  and  by  A  Id  arson  Associates,  but  interference  with  its  operation 
should  be  kept  at  a  minimum. 

b.  The  cost  figures  to  be  used  as  a  basis  for  the  calculation 
should  be  a  straightforward  distance  ordering  of  ell  activity  pairs* 
modifiod  by  any  appropriate  considerations  which  are  now  reflected  in  the 
proximity  table. 

c.  Further  inforw  t ion-gathering  efforts  under  the  sponsor* 
ship  of  BUSANDi.  should  be  designed  explicitly  in  terms  of  the  severs! 
mathematical  models  and  algorithms  whieh  have  been  designed  under  its 
research  program.  2h  this  way  it  ia  likely  that  much  more  explicit  infor¬ 
mation  can  be  obtained  on  the  values  of  the  parameters  whieh  must  be 
known  few  most  effective  use  ef  the  models. 

d.  Research  on  the  transportation  and  redistribution 
problems  should  be  continued.  However  it  should  begin  at  a  more  funds* 
mental  analytical  level  than  the  present  study  and  it  should  proceed 
along  the  lines  Indicated  under  item  6  above. 


I*  Assignment 


In  July  of  1959  Alderson  Associates,  Inc,  was  authorised  to 
proceed  on  a  research  project  for  the  Bureau  of  Supplies  and  Accounts  of 
the  United  States  Navy.  The  project  was  given  the  title  "Modified  Linear 
Prof.ramninp,"  Specifications  for  the  project  as  prepared  by  the  Bureau 
read  in  port  as  follows t 

"This  project  tack. is  directed  toward  development  of  more  effi¬ 
cient  rules  for  the  distribution  And  redistribution  of  material  in  the 
Navy  supply  system,  through  modification  of  the  techniques  of  linear  pro- 
prawning  to  represent  Adequately  and  minimize  the  total  coats  of  alternative 
allocation  and  redistribution  decision  patterns  for  Navy  material.  In  par¬ 
ticular,  the  project  seeks  to  discover  feasible  and  workable  approximating 
rules  for  distribution  decisions  where  a  fixed  cost  of  shipment  is  postulated 
for  each  ’channel'  in  Addition  to  the  cun ternary  variable  cost,  linear  with 
respect  to  quantity.  The  technique  of  integer  programming  and  several  other 
short-cut  methods  appear  to  offer  promising  appronchi s., ., 

"The  problem  is  being  examined  in  the  context  of  whips  Parts 
Control  Center's  prest  i>t  supply  decision  and  Into  reporting  structure!  30- 
odd  stocking  points . reporting  individual  item  stock  transactions  daily,  with 
weekly  summarization  and  review  on  I  Did  705  equipment;  computation  of  gross 
requirements  and  net  excess-er-required  position  for  each  activity  and  sys¬ 
tem  buy-or-no-buy  position;  fixed  costs  for  a  shipment  approximately  the 
same  for  all  activities,  with  linear  or  piecewise  linear  variable  costs 
based  on  distance  and  transportation  rate  data,,.. 
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"It  is  expected  that  the  models  will  eventually  incorporate  rough 
measures  of  uncertainty  and  changes  over  time  in  demand  patterns*  Emphasis 
in  this  project,  is  placed  upon  usable  rules  and  approximations  rather  than 
precisely  minimal  decision  solutions^" 

In  retrospect,  this  description  of  the  project  turns  out  to  be 
more  farsighted  than  one  has  a  right  to  expect  of  any  specifications  written 
for  a  pioneering  research  project.  Though  Aldcrson  Associates  was  prepared 
to  modify  its  Approach  to  the  fixed  charges  transportation  problem  as  the 
need  arose,  the  procedures  employed  turned  out  to  match  BUSANDA’s  descrip¬ 
tion  almost  exactly  and  step  by  step. 

Several  of  the  specifications  for  the  study  which  are  stated  or 
impllod  by  this  description  require  emphasis. 

1.  The  projoct  involves  s  problem  of  transportation  routing) 

2.  A  distinguishing  feature  of  the  study  is  that  it  is  te 
take  into  account  the  fix id  charges  which  Arise  out  of  redistribution 
actions,  where  these  fixed  charges  are  "approximately  the  same  for  all 
activities") 

3.  Approximative  methods  of  solution  are  to  be  considered  as  a 
means  for  saving  costs  and  economizing  on  the  use  of  crowded  computer 
facilities  which  are  likely  to  preclude  the  usi-  of  a  full  scaIo  programming 
computation  in  light  of  the  vast  numbers  ©f  such  problems  handled  by  the 
Wavy  supply  system.. 

1*.  In  the  current  stage  of  the  investigation,  requirements  and 
excess  figures  for  each  relevant  activity  (i.e.  the  amounts  to  redistributed) 
are  to  be 

^Bureau  of  Supplies  and  Acoounts,  Research  and  Development.  Technical 
Progress  Report.  Washington,  D.  C,  (Report  dated  August  26,  1959. J 
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Arc  to  be  taken  ns  given  and  the  method  of  their  determination  is  not  to 
be  examined  with  a  view  to  their  possible  modification. 

$•  However,  the  study  ia  to  be  aimed  toward  an  eventual  incorpor¬ 
ation  of  demand  pat  tome,  uncertainty  (and,  presumably,  the  resulting  dynamls 
structure )  which  can  only  mean  that  the  excess  and  requirement  figuros  will 
then,  along  with  the  transportation  routes,  become  central  variables  in  the 
analysis. 


II.  The  Need  for  Approximative  Calculations 
Our  study  indicates  that  approximative  techniques  are  indeed 
appropriate  for  tho  handling  of  tho  problem  as  had  originally  been  envisioned* 
However,  the  reasons  turn  out  to  be  somewhat  different  from  those  anticipated* 
The  number  of  redistribution  calculations  in  tho  Navy  supply  system 
is  tremendous.  The  Ships  Parts  Control  Center  alone  handles  over  150,000 
items,  of  which  some  20-30,000  require  review  of  their  stock  position  about 
every  three  weeks.  In  the  average  review,  about  7,000  line  items  will  show 
a  redistribution  action.  This  profusion  of  redistribution  calculations 
suggests  that  a  full  scale  simplex  method  or  network  linear  programming  cal¬ 
culation  is  likely  to  be  impractical.  Even  with  n  relatively  efficient  and 
speedy  program  the  amount  of  time  required  may  rapidly  add  up.  A  recent 
study  at  one  Navy  supply  installation  suggested  that  as  much  as  forty  hours 
of  computer  time  per  review  period  might  be  required  by  an  ordinary  trans¬ 
portation  calculation  which  took  into  account  no  complications  such  as  fixed 
charges  or  uncertainty.  Certainly  such  a  computation  time  requirement  would 
be  prohibitive  considering  the  cost  of  computer  time  and  the  many  other 
problems  competing  for  Navy  computer  facilities. 

Nevertheless,  at  one  star**,  in  the  course  of  the  study  it  seemed 
possible  that  practicable  non-approximativc  methods  of  solution  might  be 
obtained.  The  Ford-Fulkerson  network  method  of  dealinp  with  the  transporta¬ 
tion  problem!/  h"s  abli  to  achieve  remarkablo  computational  speeds  and 

it  was  thought  that  an  efficient  pro pram  might  obviate  the  need  for  approxi¬ 
mation. 

l/See  L.  Tt.  Ford  and  D.  R.  Fulkerson,  "Solving  the  Transporatien  Problem,11 
Management  Science.  Vol.  3»  October,  1956  and  (same  authors)  "A  Primal  Dual 
Algorithm  for  the  Capacitated  Hitchcock  Problem,"  Naval  Research  Logistics 
j  uarterly.  Vol.  k,  March,  1957. 
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It  is  still  conceivable  that  for  some  of  the  Navy  supply  instal¬ 


lations  this  mny  prove  to  be  the  case.  However,  experience  at  SPOC  suggests 
that  it  is  unlikely.  There  are  two  reasons  why  a  full  programming  calcula¬ 
tion  is  apt  to  be  impractical. 

1.  The  computing  equipment  employed  by  the  Navy  supply  system 
consists  largely  of  accounting  and  business-oriented  machines  rather  than 
computers  designed  primarily  for  scientific  research  calculations.  For 
example,  the  IBM  705  Mark  III  used  at  Mochanicaburg  is  a  business  machine 
version  of  the  moro  flexible  701.  Unfortunately  for  present  purposes  the 
specialized  accounting-oriented  computers  are  not  well  suited  for  easy  and 
efficient  programming  of  problems  of  the  sort  under  consideration.  This  is 
not  necessarily  n  criticism  of  the  computing  machines  which  the  Navy  has 
chosen  to  install.  Rather,  it  suggest*  that  the  other  needs  of  the  supply 
system  have  led  to  tho  installation  of  specialized  equipment  which  is  not 
well  adapted  to  fast  non-apnroximative  methods  of  linear  or  nonlinear  pro¬ 
gramming  computation. 

2.  A  second  source  of  the  continued  emphasis  on  Approximation  is 
the  heavy  demand  on  the  available  computer  memory  space.  Of  course,  the 
computers  have  many  tasks  other  than  the  determination  of  transportation 
routing.  Moreover,  many  of  these  other  computations  constitute  integral 
parts  of  the  periodic  redistribution  review.  The  result  is  that,  at  least 
at  SPCC,  only  a  small  number  of  memory  locations  are  available  for  the  re¬ 
distribution  routing  decision  and  this  effectively  precludes  even  moderately 
complex  calculations.  For  practical  purposes  this  rules  out  any  procedure 
requiring  substantially  more  instructions  and  mere  elaborate  data  processing 
than  the  current  proximity  table  approach. 


III.  Fixed  Charges  and  their  Consequences  for  Efficiency 

In  Addition  to  the  problem  of  finding  a  good  approximation  tech¬ 
nique,  a  second,  and  more  difficult  problum  is  that  which  arises  out  of 
the  presence  of  fixed  charges— charges  which  are  incurred  whenever  a  redis¬ 
tribution  action  is  taken  but  which  do  not  vary  with  the  amount  of  material 
involved  in  a  particular  shipment.  A  prime  example  of  this  sort  of  cost 
arises  from  the  preparation  of  some  of  the  papers  which  are  required  in  the 
course  of  such  an  action.  Thus,  if  a  shipment  is  eliminated  altogether,  the 
cost  of  invoice  preparation  is  avoided.  But  once  a  shipment  is  undertaken, 
the-  cost  of  making  out  the  invoice  is  not  substantially  affected  by  a  decision 
to  send  200  cases  rather  than  10  casts  of  the  item. 

Information  on  the  magnitude  of  these  fixed  charges  is  still  rather 
limited  so  it  is  difficult  to  asst ss  their  importance  to  the  Navy  supply 
system.  However,  it  is^ clear  that  they  can  arise  in  at  least  two  different 
ways: 

1.  They  arise-  rut  of  the  clerical  and  administrative  work  associ¬ 
ated  with  any  shipment.  However,  it  has  been  pointed  out  that  in  the  short 

run  the  elimination  of  this  sort  of  fixed  cost  may  result  in  relatively 

k 

little  cash  saving  to  the;  Navy.  If  one.  hour  of  clerk  time  is  saved  per  day 
per  activity  it  is  very  unlikely  that  .any  personnel  reduction  will  occur. 

Bub,  of  course,  in  the  long  run  a  sufficient  accumulation  of  such  savings 
can  lead  to  a  decrease  in  clerical  outlays  by  reducing  the  number  of  clerks 
who  must  be;  hired  as  replacements  or  additions  to  existing  staff, 

2.  A  second  type-  of  fixed  cost  has  been  pointed  out  by  the  Dunlap  1 
Study*  An  increase  in  the  number  of  shipments  can  result  in  «  slowing  down 
of  commodity  movements.  If  paperwork  is  a  bottleneck,  an  additional,  redis¬ 
tribution  action  can  reduce  the.  speed  with  which  others  can  be  processed* 
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This  reduction  in  speed  may  then  be  dependent  on  the  number  of  such  actions 
rather  than  on  the  magnitude  of  the  shipments  involved.  Consumer  waiting 
time  may,  therefore,  very  well  bo  n  fixed  charge.  The  information  available 
on  this  type  of  fixod  charge  is  as  yet  very  sketchy,  and  it  certainly  merits 
further  investigation,^ 

If  fixed  charges  are  left  out  of  account  of  a  transporation 
analysis,  costly  miscalculations  are  likely  to  arise  for  the  following 
reasons  t 

1.  Use  may  be  made  of  shipping  routes  which  incur  fixod  costs 
sufficiently  large  to  offset  whatever  other  advantages  those  routes  may 
offer. 


2.  Too  many  separate  shipments  m-y  be  made  despite  the  fact  that 
each  additional  shipment  adds  to  the  number  of  fixed  cost  charges.  That  is, 
the  presence  of  fixed  charges  tends  to  call  for  a  smaller  number  of  (larger) 
shipments  than  would  otherwise  b<  the  case, 

3,  Small  and  unimportant  shipments  may  be  made  because  their 
variable  coot  alone  is  likely  to  ho  insignificant,  despite  the  fact  that 
they  may  not  be  worth  thu  fixed  cost  which  they  incur. 


l/Tho  distinction  between  the  two  typec  of  fixed  costs  may  have  one  im¬ 
portant  consequence.  Paperwork  procedures  are  fairly  similar  throughout 
the  activities  of  SPCC  and  any  other  f»DCP  or  augment  of  the  supply  system. 
As  a  result  these  fixod  charges  arm  likely  to  be  approximately  similar  at 
all  activities, as  we  are  currently  assuming.  However,  the  crowding  of 
clerical  facilities  is  likely  to  differ  from  activity  to  activity  (although 
this  is  apt  to  be  a  non-optimal  situation;  if  these  differences  arc  per¬ 
sistent,  provision  to  ehkngo  them  should,  perhaps,  bo  mode).  If  crowding 
differs,  the  delay  fixed  costs  may  well  vary  from  activity  to  activity*. 
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The  standard  transportation  calculation  of  linear  programming 
takes  no  account  of  those  fixed  costs  and  can,  therefore,  result  in  serious 
errors  of  the  sort  just  listed.  That  is  why  our  major  research  objective 
has  botn  the  development  of  a  modification  of  the  transportation  calculation 
which  takes  these  fixed  coats  into  account. 


IV*  The  Fixed  Cost  Transportation  Problem}  Mathematical  Mattel 

Let  us  turn  now  to  a  description  of  the  basic  mathematical  model 
which  was  employed  in  this  study*  It  will  be  noted  that  it  differs  from 
the  standard  transportation  model  in  two  respects*  First,  it  explicitly 
includes  both  procurement  and  disposal  processes  as  veil  as  ordinary  ship¬ 
ments  over  the  available  routes*  However,  this  makes  very  little  difference 
to  the  mathematical  structure  since  procurement  simply  involves  the  addi¬ 
tion  of  one  (or  several)  ficticious  "activities"  which  are  always  in  a 
sufficient  excess  position  to  constitute  a  possible  source  for  activities 
with  deficits*  Disposal  can  be  handled  similarly* 

A  second  special  characteristic  of  the  model  lies  in  the  struc¬ 
ture  of  its  coefficients  which  reflect  the  nature  of  the  fixed  charge  by 
the  following  standard  device*  The  costs  are  divided  into  two  parts, 

K  and  CX,  where  X  is  the  fixed  charge,  C  is  the  (variable)  cost  per  unit 
shipped,  and  X  is  the  amount  shipped* 

Put  K  is  not  a  constant*  Rather,  it  can  take  either  of  two 
values.  If  I  •  0  (nothing  shipped  over  the  particular  route)  then  X  elm 
becomes  zero  (the  fixed  charge  disappears.)  However  if  any  amount,  however 
small  is  shipped  (X  >  A)  then  X  takes  its  fixed  value,  for  which  we  use 
the  symbol  X** 

The  model  employs  the  following  notation* 

We  let  Xi,j  be  the  quantity  of  commodity  X  redistributed  from 

activity  i  to  activity  J  (i  -  1,2,  ••*,  N,  J  ■  1,2,  «.*,  N) 

where  "aotivity"  N-l  ie  a  fictitious  procurement 

activity  (a  supplier  of  goods)  and  N  is  a  fictitious  disposal 

activity  (a  receiver  of  goods)* 
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also  let 


£j  be  the  excess  stock  of  X  (positive  or  negative)  at  activity  j, 

vhere  this  is  either  a  given  constant  or  a  random 
variable  with  known  distribution. 

♦  ci,j  *i,j  be  the  total  cost  of  redistributing 

where! 

is  presumably  a  fixed  constant, 

*i,j  ■  Ki,j*  >  0  (a  constant)  if  X^  >  A, 

and 

-  0  otherwise. 

Using  this  notation,  the  problem  nay  be  formulated  as  follows! 

The  objective  is  to  minimise  the  redistribution  cost  of  commodity  X,  i.e*,  is 

41*1.)  *  ci,i  V 

Subject  to 

<•<  , j  •  1  ■  1,2,  •  •*,  N*2 

1 

(No  activity  ships  out  more  than  its  excess  stock) 

and  • 

•i*i,j  '*)**  3-1,  2, 

(No  activity  receives  less  than  its  requirement)^ 


and  where 


a11  *i,N-l  "  XN,  j 


0 


(No  shipments  into  the  "procurement  activity"  or  out  of  the 
"disposal  activity") 


and  all  Xi,j  n  0 


i/In  the  ordinary  transportation  problem  the  inequalities  are  repleeed 
by  equations  which  in  fact  was  dene  throughout  most  ef  the  computations*  The 
inequalities  appear  here  to  permit  choice  between  procurement  end  rediatri- 
bution  or  redistribution  and  disposal  (e*g* «not  all  of  an  activity's  surplus 
will  bo  shlppsd  if  it  is  cheaper  te  supply  a.  requir  ment  ef  seam  ether 
activity  by  purchase)*  Actually,  these  inequalities  pause  no  serious 
eemputatianal  problems* 
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Here  we  define 


Ei  if  %  >  0 

Ei  * 

0  otherwise 

E,  if  E,  <  0 

E*».  0  •  i 

^  0  otherwise 

i.e.  activity  i  is  (by  definition)  a  shipping  activity  only  if  it  has 
»  positive  excess  (i^  :  0)  and  activity  j  is  a  receiving  activity  only  if 
it  has  a  negative  excess,  i.e.,  a  requirement  (E^  <  0). 

There  remains  only  one  detail  to  be  specified  in  the  description 
of  this  model.  The  constants  which  arisu  in  procurement  and  disposal  cost 
structures  are  somewhat  different  from  those  of  the  other  processes.  As 
compared  to  an  act  of  rodistri’mtion,  the  procurement  of  n  unit  of  commodity 
X  involves  a  unit,  addition  to  the  overall  inventory  held  by  the  system. 

•Therefore,  this  purchase  will  result  in  an  addition  to  future  carrying  cost 
of  the  system.  These  carry! n/-  costs  must  be  discounted  (at  the  appropriate 
discount  rate,  D)  and  adned  to  obtain  their  present  value.  By  the  usual 
discount  formula,  then,  if  S  iu  the  unit  carrying  cost  of  X  per  unit  of 
time-  this  become  S  +  DS  .IrS+  ...  ■  S/l-D,  Ke  may  then  specify  the  costs 
of  procurement  and  (similarly)  those  of- disposal  more  closely  as  followsi 


-i, ' 


\k-  --i,j  +  (1j 


•here  P <  is  the  unit  cost  of  procurement  (including  transportation, 
etc.)  for  activity  j, 

S,  is  the  unit  carrying  cost  (per  unit  of  time) and 
Dis  the  discount  rate. 

Similarly,  the  cost  of  disposal  is  given  by 

'h  *vx,  J  =  V.^x  'l'  ~y 

wlicre  is  the  unit  return  from  disposal. 

This,  then,  is  the  basic  model.  It  will  play  an  essential  rols 
in  the  derivation  of  a  crucial  theorem  later  in  this  report. 
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V.  Computational  Problems  insulting  from  Fixed  Costs 

The  fixed  cost  coefficient®  in  the  preceding  modelmay  appear 
innocuous  enough.  However  they  can  lead  to  most  serious  computational  and 
analytical  difficulties.  They  transform  the  transportation  model  from  an 
ordinary  linear  progronminp  problem  into  a  nonlinear  problem,  and,  indeed, 
a  nonlinear  problem  of  a  particularly'  intractable  variety.  To  explain  the 
nature  of  the  difficulty  it  is  necessary  first  to  digresa  into  a  discuaaien 
of  nonlinear  programming. 

In  a  nonlinear  program  the  algebraic  expressions  which  occur  in 
either  the  objective  function  (the  cost  relationship)  or  in  the  constraints 
or  both  will  involve  nonlinear  terms.  Thus,  rather  than  representing  the 
cost  relationship  by  a  simple  linear  equation  such  as  5*  ♦  3Y  ♦.  ?Z  we  use 
the  more  general  functional  notation  total  cost,  c,  ■  f(X,Y,Z)  which  states 
simply  that  cost  is  dependent  in  some  unspecified  way  on  the  quantities 
involved  in  the  three  shipments,  X,  Y  and  Z.  Similar  notation  is  used  for 
the  constraints,  so  that  the  general  nonlinear  programming  problem  may  be 
written  in  the  usual  three  parts: 
i.  Objective  function: 


Minimize  c  « 

f(X,Y,Z, . . .) 

subject  to 

ii.  constraints: 

gjU,/,?.,...) 

-'i 

g2(X,Y,Z,...) 

ic2 

and 

iii.  the  nonnegativity  requirements: 


X  S  o,  Y  to,  l  i0,... 
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For, fairly  obvious  reasons,  the  rraph  of  a  nonlinear  objective 
function  cannot  be  a  plane  as  in  the  iinear  case.  Instead  ,e©at  functions 
may  be  hills  or  valleys  or  of  totally  irregular  shape. 

Several  ouch  coat  relationships  (total  cost  as  a  function  of  Xa 
and.  Xb« the  amounts  chipped  p.lonp  two  routes,  A  and  B)  aro  illustrated  in 
the  Figured  1  and  ?#  Figure  l  represents  the  Mbeat  behaved*  typo  of  eost 
function* 


Figure  1 


For  reasons  whicn  a-t  discussed  pres*. ntly,  such  a  function  makes 
lift  easier  for  the  'ro^ra ,wr  th*>n  it  is  in  the  presence  of  other  types 
of  nonline sx  cost  functions*  This  "best  behaved*  type  emn  be  described  ns 
a  diminishing  returns  case— the  curvature  of  the  surface  (its  U  .shaped  cross 
sections)  indicates  that  increases  in  shlpme ;ts  yield  diminishing  marginal 
returns.  Indeed,  increases  in  shipments  beyond  the  cost  minimizing  point  A, 
say  to  W,  must  yield  dimini shinr,  total  returns,  i,c>.  such  an  increase  in 
amounts  sept  must  obviously  increase  total  costs. 


By  contrast,  Figure  2  in  which  the  lowest  ooihts  of  the  dimgrsft 
©sour  over  the  axes  of  the  d ingraft  rath wr  than  at  its  center  as  in  Figure  1 
depicts  an  important  case,  at  the  other  extreme,  that  of  increasing  returns 

Torsi. 

Cost 


Figure  2 

Figure  2  represents  p  cp.c  of  incrc.arina  returns  to  specialisation  because 
it  shows  that  lcwer  costs  can  be  acnicved  by  exclusive  use  of  route  A  (a 
point  on  the  0Xa  axis)  or  by  exclusive  us  of  route  3  than  by  use  of  a  com¬ 
bination  of  the  S'.,  routes  (a  point  toward  the  center  of  the  XfiXJ>  plane). 

The  distinction  betwetn  diminishing  and  increasing  returns  is 
extremely  important  for  progra  ;i  inf,.  In  r  diminishing  returns  cast*  as  thst 
in  Figure  1,  if  we  find  a  point  such  as  M  from  which  any  small  move  in¬ 
crease  s  costs,  we  can  be  sure  ti  at  this  Doint  is  a  global  optimum,  i.e., 
no  meve  of  mg  magnitude  will  bring  in  costs  lower  than  those  at  H. 

Because  of  the  curvature  of  ttu  cost  surface,  it  moves  further 
?nd  further  above  its  minimum  point  M,  Thus  if  a  small  move  sway  from 
sry  to  N,  increases  costs,  wc  can  be  sure  that  any  further  nova  in  thet 
direction,  say  to  W,  will  only  increase  costs  still  further. 


However,  this  result  docs  not  hold  for  the  increasing  returns 
cose  depicted  in  Figure  2.  There  a  move  from  poinv  B  over  to  A  does 
indeed  increase  costs.  But  if  we  nre  patient  and  nevertheless  continue  to 
move  along  the  surface  it  will  begin  to  curl  back  downward  again  and  even¬ 
tually  we  may  even  reach  a  point,  C,  which  yields  costs  far  lower  oven 
than  those  at  point  B.  A  point  liki  B  whose  costs  aro  lower  than  tho3e  of 
any  other  feasible-  point  in  its  vicinity  is  called  a  local  optimum,  whereas 
the  point  C  which  really  yields  minimum  costa,  is  a  global  optimum. 

What  is  the  significance  of  this  result?  It  states,  in  effect, 
that  any  computing:  procedure  which  identifies  an  optimum  point,  by  seeing 
whether  a  small  move  in  any  direction  increases  costs  cannot  be  trusted  in 
problems  in  which  the  objective  function  exhibits  increasing  returns.  An 
example  of  such  a  procedure  is  the  simole  requirement  of  the  differential 
calculus  that  the  sceond  derivntivi  of  the  function  whose  value  is  to  be 
maximised  be  negative  at  th.  maximum  point.  For  thin  condition  merely 
statt  s  that  .any  move  to  a  point  Very  jjtie.ar  the  maximum  point  results  in  a 
reduction  in  the  value  of  the  objective  function,  and  so  it  is  a  satisfac¬ 
tory  condition  only  where  increasing  returns  do  not  occur. 

Directly  related  to  the  foregoing  problem  is  the  difficulty  of 
finding  r  workable  iterative  procedure  for  getting  to  the  global  optimum 
point  in  an  increasing  r«  turns  ens*  —for  here  the  rule  "proceed  by  succct  s- 
■ivc  steps  each  of  which  reduces  costs"  is  not  trustworthy.  Thus,  in  Fig. 
urt  1  no  Such  problem  arises j  we  can  confidently  proceed  by  moving  downward 
in  aq£  direction  because  all  downhill  paths  end  up  at  the  minimum  point. 
Hence  arty  trial  and  error  (iterative)  procedure'  which  keeps  trying  succes¬ 
sive  output  levels  which  are  less  costly  than  those  in  the  previous  attempts 
will  {if  it  does  not  move  up  too  slowly)  eventually  git  us  to  the  minimum 
cost  shipping  route  combination. 


H  \ 


J 

3ui  if  in  a  cost  minimization  problem  the  graph  of  the  objective 
function  contains  a  hill  (it  exhibits  Increasing  returns),  going  in  t  down¬ 
hill  direction  is  not  guaranteed  io  g«.t  us  to  the  lowost  point.  If  we 
start  downhill  from  point  A  in  Figure  2  we  may  end  up  at  point  B  instead 
o t  point  C,  the  global  optimum  in  the  shaded  feasible  region. 

Io  summarize  then,  many, indeed,  almost  all  of  the  standard 
optimality  calculation  procedures  arc  applicable  only  to  problems  Involving 
constant  or  diminishing  returns. 


Figure  3a 


Figure  3b 


Let  us  now  return  to  the  problem  of  fixed  charges  to  aoo  the 
relevance  of  the'  preceding  discussion  to  the  difficulties  caused  by  in¬ 
creasing  returns  in  nonlinear  pregr-vriming.  figure  3a  represents  part  of 
the  cost  function  of  a  multi-activity  enterprise  showing  how  Its  eosts 
will  vary  when  the  amount  shipped  from  oni.  of  its  activities  (b)  varies, 
the  amount  shipped  out  of  all  other  activities  being  given*  This  relation¬ 
ship  is  cost  curve  TRii* .  As  the  diagram  shows,  if  this  activity  does  ai>y 
shipping  at  all,  the  larger  the  amount  which  it  sends  out  the  smaller  will 
be  total  costs  (idi*  slopes  downhill  toward  the  right).  But  in  the  case 
shown,  if  the  shipping  route  is  eliminated  hltog'.tht.r,  the  fixe'd  costs 
which  it  escapes  are  so  largt  that  costs  will  suddenly  fall  from  .1  to  T, 

In  fact  (assuming  that  there  is  some  upper  limit,  OH,  to  the  demand  for  this 
product)  even  if  the  activity  sends  out  every  bit  that  can  be  used  by  the 
recipient,  the  economies  which  are  achieved  will  not  suffice  to  make  up  for 
the  fixed  cost.  This  is  because  point  rt' ,  whose  height  represents  total 
cost  a.t  the  maximum  saleable  shipment,  liis  above  T,  where  0T- represents 
the  total  cost  when  the  activity  stops  shipping  along  this  route  altogether* 
We  sve,  then,  that  point. R*  is  a  local  minimum  but  T  is  tho  global 
minimum.  Indeed  Figure  3a  clearly  represents  an  increasin-  returns  objective 
function— it  is  a  two  dimensional  relative  of  the  cost  function  illustrated 
in  figure  2,  Hut  in  the  fixed  charges  case  (Figure  3b)  it  is  to  be  noted 
that  any  computation  which  tells  us  to  go  downhill  along  the  cost  curve  will 
move  us  in  the  wrong  direction.  liven  at  a  point  like  V  which  is  very  close 
t©  K  there  is  not  the  slightest  hint  in  the  slope  of  the  curve  that  costs 
can  b«  reduced  by  reducing  output.  Ibis  is  a  particularly  nasty  feature  of 
the  fixed  charges  problem.  An  ordinary  increasing  returns  cost  curve,  such 


as  curved  line  TVd,  vill  at  least  indicate,  the  direction  of  the  global 
minimum  point  when  vc  **t  close  enough  to  it--at  point  V,  going  downhill 
takes  up  toward  global  optimum  T,  ev^n  if  starting  further  to  the  right 
the  "go  downhill"  rule  would  take  us  in  the  wrong  direction. 

it  is,  of  course ,  only  because  we  arc  dealing  with  a  multi- 
activity  operation  that  our  problem  is  really  difficult.  As  a  result,  even 
our  graph  is  likely  not  to  give  us  the  right  answer,  P  rha.ps  it  is  best  not 
to  stop  shipping  out  of  activity  3  after  all.  Instead  it  might  be  better  to 
eliminate  deliveries  from  some  oth*r  activity  (C)  and  save  the  fixed  charges 
at  C.  meanwhile  replace  Cs  former  deliveries  by  shipments  from  9  for  this 
increases  the  maximum  demand  for  activity  H  and  so  permit?  us  to  move  lower 
along  the  cort  curv.  to  the  right  of  point  l* •  With  a  large  number  of 
bra.-, ch.  f  th>.  nroblein  of  xar, ining  the  possibilities  cas»  by  ease,  to  decide 
how  m-ny  and  which  to  choor..,  l.  adr  to  an  enormous  problem  of  permutations 
and  conbiir •  lions  which  r.vddly  grows  astronomical ,  A  more  systematic  com¬ 
putation  nroc,  J.  i\  is  required. 


The  role  of  integer  programming  in  such  a  problem  is  easily  rep¬ 
resented  schematically*  For  this  purpose  .it  is  necessary  to  introduce  an 
artificial  variable,  A.  In  the  three  dimensional  Figure  3b  point  T  is 
placed  where  A  -  0,  while  line  RR'  is  moved  to  where  A  •  1.  The  three  points 
T,  R  and  K'  are  then  connected  by  thi  nlruie  THU'  which  can  now  serve  as  the 
feasible  portion  of  an  artilicial  linear  programming  objective  function*  But 
if  We  include  the  constraints  A  -0  and  A  -  1  in  the  problem  and  require  that 
A  take  only  integer  valuer,  it  is  clear  that  we  can  only  have  either  A  -  0 
or  A  -  1*  c  can  end  up  only  at  point  T  or  on  line  segment  RR',  i«c,,  wc 
must  remain  somewhere  on  the  original  cost,  curve  TRR'  of  Figure  Jn,  Thus  by 
us»  of  integer  programming  we  have  been  able  to  substitute  for  our  original 
fixed  charger  problem  another  ordinary  linear  programming  problem  which  gives 
the  same  answers* 

In  principle,  this  translation  can  be  madt  for  all  of  the  Navy's 
activities  "t  once  and  so  the  entire  problem  can  be  transformed  into  one 
large  linear  integer  programming  problem  and  thus  be  solved.  Unfortunately, 
in  practice  this  has  not,  so  far,  proved  practical  for  even  moderately  large 
sc-'le  problems  where  the  number  of  artificial  variables  which  must  be  added 
can  make  the  computation  prohibitively  time  consuming  and  expensive*-  Recent 
modifications  in  Gomory’s  algorithm  appear  to  be  promising  but,  for  the 
moment  at  least,  some  alternative  methods  must  be  explored. 


VI,  Bquality  of  Fixed  Charges  and  Degonerncy 
The  fixed  charge  commutation  is,  however,  considerably  simplified 
if  it  can  reasonably  be  assumed  that  all  fixed  charges  are  approximately  the 
same.  There  is  a  theorem  which  states  that  in  this  case,  unless  the  problem 
is  degenerate  the  ordinary  linear  programming  solution  will  in  fast  be 
optimal,  l,e,,  the  solution  will  be  the  same  whether  or  not  fixed  charges 
arc  present l  V 


i/Proof «  In  the  absence  of  degeneracy  tho  solution  to  our  fixed  charges 
programming  problem  must  have  at  least  ns  many  non-zero  elements  as  there 
arc  constraints  (2n  in  the  case  of  our  model).  For  (ignoring  the  possibility 
of  inequality)  let  us  denote  our  constraints  by  *1,1  *1,1  ***  *  ann  nn  •  b 

where  the  a's  and  b  ar  colum  vectors  of  constants.  If  there  exists  a 
solution  where  only  M  2^  of  the  X's  nrv.  non-zero  it  follows  that  some 
subset  of  M  of  there  columns  rre  linearly  dependent,  i.c.,  the  problem 
must  be  degenerate. 

If  the  fixed  charge  constants  are  all  equal  to  the  same  number  K*, 

tt»e  number  of  these  fixed  charges  must  be  equal  to  the  number  of  non-zero 
shipments  (tho  number  of  positive  X's),  i.c.,  the  fixed  charges  must 
add  up  to  at  least  2dK*. 

Wow,  the  objective  function  of  our  problem  is  -  (K  *  <  ^i,l)  while  the 

objective  function  of  the  ordinary  linear  programming  problem  (in  the  absence 
of  fixed  charges)  is  <•  Cj  <  *i,j»  It  is  well  known  that  the  linear  programming 
problem  lias  an  optimal  solution  X*  which  contains  exactly  2N  non-zero 
elements.  Hence,  for  these  values  of  the  X's  we  will  have  K  -  2NK*,  i.e., 
both  K  and  •  Ci  j  will  be  at  their  .minima.  Thus  the  linear  programming 
problem  solution  X*  must  also  be  the  solution  to  the  minimum  fixed  charges 
transportation  problem. 

One  minor  qualification  must  be  added  to  the  argument— in  the  normal 
transportation  problem  the  number  of  routes  employed  will  be  one  less  than 
the  number  of  constraints.  That  is  because  the  problem  is  so  set  up  that 
the  total  amount  shipped  equals  the  total  amount  demanded — so  that  if  all 
but  one  customer's  demands  are  satisfied  the  remaining  customer's  requirements 
must  eutomrtically  be  satisfied  and  his  demand  constraint  becomes  redundant* 

Cf.  Warren  N.  Hirsch  and  Goorge  Dantsig,  The  Fixed  Charge  Problem;  Rand 
Corporation  Paper  P-6i<€,  December,  195b* 
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The  intuitive  ground  for  this  result  is  easily  grasped*  Fbr 
reasons  which  will  soon  be  explained ,  in  the  absence  of  degoncracy  the 
minimum  number  of  shipping  routes  which  will  gut  rid  of  all  excesses  and 
supply  nil  requirements  is  fixed*  This  minimum  number  of  routes  will  be 
employed  in  any  basic  optimal  solution  of  the  ordinary  linear  programming 
transportation  problem*  In  this  case  fixed  charges  ernnot  be  avoided  by  a 
reduction  in  the  number  of  routes  employed  and,  since  all  routes  involve  the 
same  fixed  charges,  nothing  is  to  be  gained  in  this  respoct  by  Choosing  one 
route  as  against  another.  It  follows  that  in  such  a  case  nothing  con  be 
done  about  reducing  fixed  charges— the  best  solution  consists  in  just 
keeping  variable  costs  down  as  low  as  porrible— and  the  ordinary  transportation 
algorithm  will  indicate  how  this  can  bo  done* 

Clearly  then,  if  fixed  charges  are  approximately  equal  for  all 
shipping  routes,  the  onlv  hope  for  cost  reduction  lies  in  degeneracy.  Chly 
degeneracy  will  permit  fixed  charge  savingr  by  making  it  possible  for  a 
reduction  in  the  number  of  routes  employed* 

The  last  thing  to  be  discussed  in  this  expository  section  of 
the  report  is  the  relevance  of  degeneracy  to  the  current  problem. 

In  a  transportation  problem  degeneracy  is  defined  to  mean  that 
some  subset  of  the  activity  requirements  ad'  S  up  to  the  sum  of  some  subset 
of  activity  excesses*  For  example,  if  activities  A  and  B  need,  respectively 
2?  snd  9  cases  of  X  while  some  oth.r  activity  C  has  a  surplus  of  exactly 
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36  eases |  then  provided  there  are  other  activities  in  surplus  or  dsfisit 
positional  tho  problem  is  degenerate  because  36  ■  27  +  9*2/ 


1/Actually  this  is  a  special  ease  of  the  general  linear  programing 
definition  of  degeneracy  1  as  c  case  in  which  a  number  (smaller  than  the 
number  of  constraints)  of  eolunns  of  coefficients  in  the  constraint  set 
arc  linearly  dependent.  To  Illustrate  this,  consider  the  twa-shipper-twm- 
dostination  transportation  problem  which  has  the  following  constraints  t 

*11  +x12  •  ■  *1 

*21  ♦  *22  mE2 

Xn  4‘  hi  "  ** 


h 2  4  hi  m  ht 


where  Ei 

and  En  arv 

the 

excesses 

of  surplus  activities  1  and  2 

and 

Rn  and  Rp 

1  are  the  requirements  of 

the  two  deficit  activities. 

The  matrix 

of  coefficients  is 

/ 

1  1 

0 

0 

*l\ 

0  0 

1 

1 

e2 

1  0 

1 

0 

% 

, 

* 

0  1 

0 

1 

r2 

• 

Clearly,  the  first  four  eolusns  cannot  be  linearly  dependent.  Hence, 
degeneracy  can  only  arise  if  the  If st  column  is  linearly  dependent  on  a 
subset  of  the  others.  Suppose,  e.g.,  we  have  a  x  col  1  ♦  b  x  col  2  ■  eol  ]* 
where  a  and  b  are  any  constants.  Then,  substiTuting,  a  ♦  ]j)  •  Ej,  a  »  R^ 
and  b  •  so  that  we  hrve  F,^  ■  *  Rg p-  rti.'  l  sun  of  ri.oulrcm.nts 

cour.ls  r  wertial  run  of  surpluses,  -r  via  fssertod*  This  argument  is  easily 
extended  into  a  formal  proof. 
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To  tut*  how  this  effect*  tho  number  of  routes  which  must  be  used, 

oensider  the  following  two  transportation  problems  the  first  of  which  is 
net  degenerate  while  the  latter  is. 


Problem  1  Problem  i 


Activity 

access  Requirement 

Activity 

Excess  Requirement 

1 

7 

1 

7 

2 

9 

2 

9 

3 

U 

3 

7 

U 

12 

1* 

9 

The  first  of  these  problems  and  One  af  Its  Solution fl  may  be 


represented  schematically  as  follows* 


Aotivity  X  ^  Route  s  ^  (Activity 

faaeas  -  7!  . . ^amt.  shipped  •  1*  *  1  '  ^  [Deficit  ■  Ul 


Note  that  the  (diagnol)  shipping  route,  b,  must  be  used  because  activity  1 
cannot  ship  sll  ef  its  surplus  ts  activity  3«  But  in  the  degenerate  problem 


the  corresponding  solution  becomes* 


Activity 
Excess  - 


Route  a 

amt.  shipped  -  7 


Activity 
Deficit  • 


Activity  2| 
Bxcess  -  9 


Route  o 

ant.  shipped  «  9 


Activity 
focficit  ■ 


Note  that  it  has  boon  possible  to  eliminate  the  diagpol  route  b  which  was 
used  in  the  previous  problem.  This  trivial  example  Illustrates  how  degeneracy 
reduces  the  number  of  shipping  routes  which  must  be  employed  in  solving 
the  problem. 

It  is  clear  th,.n,  that  while  degeneracy  has  sometimes  proved  to 
be  a  nuisance  in  computation  it  can  be  extremely  useful  in  a  fixed  charges 
problem.  However,  there  are  two  reasons  why  looking  for  problems  which 
happen  to  bo  deg* neratc  is  not  a  satisfactory  expedient* 

1.  There  is  no  guarantee  tnat  a  significant  proportion  of  the 
problems  which  an-  oncouitered  in  practice  will  tum  out  to  bo  de gene- rate. ^ 

2.  Even  when  a  problem  is  rtegcru  rate,  identification  and 
consideration  of  all  of  its  degeneracies  is  likely  to  be  a  long  computational 
process.  For,  cssentally,  this  requires  tin.  computation  of  all  partial 

sums  of  excesses  and  of  a'l  partial  sums  of  requirements  and  their 
comparison  in  order  to  sec  which  if  any  of  the- se  partial  sums  happen  to 
be  equal.  The  number  of  combinations  which  if  involved  mounts  very  rapidly 
with  the  scale  of  the  problem. 

It  was  therefore  decided  to  undertake  a  systematic  extension  of 
a  current  SPCC  clerical  procedure.  Often  clerks  will  simply  decide  that 
very  small  requirements  or  excesses  are  not  worth  the  trouble  of  elimination 
by  redistribution.  Ih  effect,  this  decision  amounts  to  the  elimination  of  • 


1/In  a  sample  of  the  3b  problems  which  on  prior  inspection  appeared  most 
likely  to  be  degenerate,  only  five  turned  out  to  exhibit  useful  degeneracy. 
( Problems  9,  17,  19,  25  and  31  in  appendix  Table  I. 

/  ^  8lk, 


fixud  charge  t>y  forcing  a  degeneracy  on  to  i ho  problem.  A  small  clerical 
change  in.  requirements  or  excess  figures  has  been  used  to  eliminate  one  or 
more  shipments. 

Gonuraliting  this  procedure,  it  will  usually  be  possible  to 
impose  degeneracy  on  such  problems  by  making  insignificant  changes  to 
surplus  and  deficit  figures  which  make  soma  of  their  partial  sums  equal. 
This  is  clearly  desirable,  so  long  ns  the  resulting  ravings  in  fixed  charges 
are  greater  than  any  costs  which  are  produced  by  changing  the  surplus  or 
shortage  figures.  That  is  the  approach  which  was  tnkon  by  the  algorithm 
which  was  developed  in  this  study  and  which  is  described  in  detail  below. 
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VII ,  The  approximation  Method*  Tea tad 

Sine*  detailed  inform tian  en  the  actual  Magnitude  of  fixed 
costa  has  not  as  yet  been  made  available  to  BUSANDa,  it  nay  not  b*  possible 
for  the  moment  to  employ  the  fixed  charge  algorithm  which  has  been  developed* 
For  the  answers  which  it  yields  are,  of  course*  dependent  on  the  levels  of 
these  charges. 

It  therefore  may  be  necessary,  at  least  temporarily,  to  make  use 
of  a  more  routine  transportation  calculation  until  the  required  data  are 
obtained.  In  any  event,  such  a  calculation  constitutes  an  essential  part 
of  the  fixed  charges  computation.  It  was  necessary  therefore  to  test  out 
a  variety  of  approximative  computing  methods  for  the  ordinary  transporta¬ 
tion  problem  and  to  compare  them  with  the  results  of  a  precise  optimality 
calculation. 

For  this  purpose,  a  sample  of  100  actual  SFCC  redistribution 
transportation  problems  was  collected  and  a  number  of  tests  were  made 
with  its  help.  The  nature  of  the  sample  and  the  results  of  the  calcu¬ 
lations  are  described  in  detail  in  later  sections  of  this  report. 

In  addition  to  the  optimal  solutions  and  the  proximity  table 
solutions  actually  arrived  at  by  SPCC,  bot  as  determined  by  the  machine,  . 
and  as  adjusted  by  the  clerks,  the  following  two  types  of  solution  were 
investigated: 

(a)  The  first  approximation  method  which  was  tested  was  labelled 
ship  most  at  least  post  (SMALC).  The  basic  idea  is  to  find  which  route 
Involves  costs  lower  than  any  other's  and  to  ship  as  much  as  possible 
along  this  route.  Then  we  ship  as  rauc  as  possible  along  the  second 
lowest  cost  rout*  and  so  on  until  all  excesses  have  been  eliminated  and 
all  requirements  have  beer*  filled. 


Specifically,  let  j  represent  the  amount  shipped  fro*  activity 
1  to  activity  i,  let  C-  f  j  be  the  unit  east  of  that  shipment,  let  %  repre- 
aent  the  exeeaa  at  activity  i  and  Rj  represent  the  requirement  at  aetivity  4* 
Then  the  Method  proceeds  as  follow*  t 

In  the  eoet  Matrix  choose  the  minimus  east  figure  C^j.  Set 
•  enaller  of  E*  and  Rj  and  remove  the  corresponding  row  i  or  column  4 
from  consideration. 

Heplaee  by  h  -  xi,j 

R4  by  K 4  “  xi ti 

(Hence  at  least  one  goes  to  aero)  and  repeat  on  the  new  smaller  matrix t 


continue  until  the  problem  is  solved. 

The  basic  idea  is  illustrated  by  the  fallowing  tables.  In  the 


left  hand  table  the  entries  on  the  outside  represent  activities  exoess 
quantities  and  requirement  quantities.  The  spaoes  in  the  table  represent 
shipping  routes,  and  the  numbers  which  are  entered  in  these  spaces  represent 
the  unit  Cost  (distance)  of  a  shipment  along  that  route.  Per  example, 
the  83?  entered  in  the  upper  left  hand  corner  represents  the  sest  of 
shipping  one  unit  from  activity.  A  te  aetivity  D. 


D 

E 

P  0 

18 

301 

52  k 

A  267 

832 

771 

9U0  2U88 

»  10U 

531 

30 

663  32ii7 

c  u 

333*  3380  3W4  73 

Aetivity 

Requirement 


Ji  16  197  $2 

B  10U 


Aetivity 


Ceet  Table 


Solution  Table 


C 


The  minimum  is  clearly  the  30  shipping  cost  free  activity 
B  (whose  excess  is  10lt  unite)  to  activity  £  (whose  requirement  is  301  „ 
units)*  Hence,  the  maximum  amount  which  can  be  shipped  along  this  route  is 
10U  units  and  this  is  the  amount  entered  in  the  corresponding  position  in 
the  light  hand  eolution  table. 

Now  activity  B's  excese  figure  is  reduced  to  sere  while  S'e 
requirement  is  reduced  to  197*  With  this  change  in  the  original  table  we 
proceed  to  assign  as  large  a  shipment  as  possible  (ii  units)  along  the  second 
lowest  cost  route  (the  73  fipure  in  the  lower  light  hand  corner),  etc.,  until 
all  roouiremonta  are  met  and  all  excesses  are  eliminated  in  the  manner 
shown  in  the  solution  table. 

(b)  A  second  method  of  approximation  which  was  employed  is  a  modifi¬ 
cation  of  Vogels  approximation  Method  (VaM).  This  method  is  a  bit  mere 
difficult  to  explain  and  involves  more  computer  time.  For  each  possible 
excess  activity,  i,  one  finds  the  lowest  and  the  seoond  lowest  shipping 
cost  routes  which  begin  at  activity  i.  Similarly  one  determines  the  lowest 
and  second  lowest  cost  routes  which  terminate  at  each  requirement  activity. 
The  difference  between  these  lowest  and  second  lowest  cost  figures  may  be 
referred  to  as  the  error  penalty  which  would  result  if  the  second  lowest 
cost  route  were  inadvertantly  chosen.  The  basic  idea  of  the  VaM  method 
is  to  seek  to  avoid  these  error  penalties.  Thus,  now  having  an  error 
penalty  figure  for  each  activity,  v«  pick  that  activity  wliich  has  the  largest 
error  penalty  figure.  On  the  argument  that  here  is  where  the  most  expensive 
mistake  can  be  made,  we  make  as  much  of  that  activity's  shipment  as  possible 
along  its  least  cost  route  to  avoid  such  a  costly  error.  Ve  now  reexamine 
(and,  if  neoassary,  recompute)  the  error  penalty  figures  and  next  take  ears 
of  the  activity  with  the  largest  remaining  error  penalty,  and  ss  so. 


The  row  unit  penal ties  ■  (61, £01*3263) 

The  column*  unit  penalties  ■  (301*761*307*2615) 

The  row  absolute  penalties  ■  (16*287)  52*106)  13*052) 

The  oolumn  absolute  penalties  ■  (5*618)  |  223*061  ^  15*966)  9*660) 

I 

Greatest  Penalty 

Henoe  the  first  shipment  Must  bo  assigned  In  accord  with  second  ooluma 
alnlMum  entry,  l.e«*  the  first  shipment  must  go  from  activity  ▲  te  activity  B 
which,  by  coincidence,  Is  the  ease  as  in  the  ShlLC  method. 


More  explicitly,  the  following  procedure  wee  employed, 
locate  the  minimum  element  in  the  eeet  matrix  in  eaeh  row  and 
column.  Call  theee 

Rowe  Columns 

(1)  C  n  d^  ...  ... .4,, 

Locate  the  next  largest  element  in  each  row  and  column.  Call  these 

(2)  C'i  .....C'm  d'i  . d'n 

Then  the  "unit  penalties"  incurred  by  net  shipping  on  the  routes 
located  at  the  entries  (1)  are 

C'l  “  **•  ®*»  •  d'l  -  di,  MI.|  **  <*u 

Instead  of  theso  unit  penalties,  the  conputation  employed  "absolute  penalties* 
e.g.  if  -  C1#j  and  is  in  row  1  and  ooluan  j,  we  ean  only 
ship  -  min  (S^  Dj)  on  this  route. 

Hence  the  "absolute  penalty*  is  (C*  -  C^)» 

.Shipments  as  large  as  possible  are  then  nade  along  routes  Where 
this  absolute  penalty  is  greatest. 

Example » 

Using  the  same  problem  as  before,  t’e  cost  table  may  be  rewritten 
as 

D  E  F  G 

18  301  52  U 

A  267  832,2231  9U0  21*88 

Cost  matrix  B  lOi*  531 3  /5JT  3?i*7 


VIII.  The  Degeneracy  Forcing  Algorithm 

The  last  Method  tested  is  the  one  which  was  especially  designed 
for  the  fixed  chargee  problem.  It  has  these  central  features} 

1.  An  adjusting  device  for  excess  and  requirements  figures  which 
is  designed  to  produce  a  reasonable  amount  of  degeneracy. 

2.  An  optimality  computation  device  which  is  sn  extent ion  of  the 
SMALC  method  described  in  the  previous  section. 

Specifically,  the  method  is  the  followings 
SMALC — Degeneracy  Forcing  Algorithm 

Scan  the  matrix  for  min  c. A  •  Suppose  this  is  achieved  at  i*>k  and 

i,.1  13 


a—  If  K-  “,! 

column  m. 

set  -  min  and  then  set 

Ei"Ek“  Xk»T 


A ,  set  »  maxi/  R and  delete  both  row  k  sad 
If  ]  Ejf  -  )  >  A  ,  as  in  the  usual  SMALC  algorithm. 


and 


P.B  -  f 
E-  .0 


if  min  ZFk,  \J  m  Rm 


if  min  /?,kf  Kj  -  Ek. 


l/Note  that  this  always  results  in  the  "rounding  up"  of  excess  or 
requirement  figures  as  needed*  This  decision  was  reached  on  the  basis  of 
SPCC  opinions  that  cutting  down  of  any  such  figures  would  only  postpone 
them  until  the  next  period  and  would  not  eliminate  the  requirement  er 
excess  quantity  in  question.  However  the  algorithm  can  easily  be  ehangsd 
to  work  the  other  way  by  substituting  "Kin"  for  "Max"  at  this  point. 


» 


(Using  A  -  1) 

/ 

Consider  the  following  transportation  east  matrix! 

Requirement# 


The  preceding  algorithm  may  readily  be  c hooked  to  yield  the  solstien* 

Requirements 


7  shipments 
Amount  shipped  ■  2U 
Total  cost  -  126 
Average  cost  •  5«*5 


This  may  be  compared  with  the  following  optimal  solution  obtained  by  the 
Simplex  Method i 


Requirements 

9  shipments 
Amount  shipped  •  22 
Total  cost  »  112 
Average  cost  •  $•! 


In  this  algorithm,  A  ,  the  degeneracy  Uniting  constant  is  the 
maximum  amount  by  which  excess  or  requirement  figures  ere  pend  tied  to  be 
revised  in  order  to  produce  degeneracy.  We  recommend  that  a  different  A 
be  employed  for  each  item  and  that  the  value  of  each  delta  be  revised  at 
each  review.  The  computation  involved  is  very  ainple  and  the  factors 
affect in"  the  appropriate  value  of  A  can  vary  sharply  over  time  and  from 
item  to  item,  so  that  a  more  inflexible  A  figure  appears  to  bo  undesirable. 

The  value  of  A  should  be  based  on  the  values  of  the  following  two 

variables t 

a.  The  average  level  of  inventory  on  hand  ft  the  review  dote  in 
tlioso  activities  which  cam  the  item,  For,  the  higher  the  level  of  inven¬ 
tory  on  ;..**nd,  t,‘.i  lues  significant.,  rolrtivcly,  will  bo  a  given  readjustment 
in  requirement  or  excess  figures.  Hence  A  should  vary  directly  with  the 
average  stock  level. 

b.  The  price  of  the  item  (as  a  rough  index  of  military  essentiality' 
Clearly,  the  more  essential  the  item  the  less  the  adjustment  in  exesss  and 
requirement  figures  which  can  be  permitted.  Hence  A  should  vary  inversely 
with  the  price  of  the  it«ru 

In  our  trial  calculation  A  was  arrived  at  as  follows.  Defins  D  * 
the  expression 

D  ■  Avg  weekly  s.yrtem  demand  for  the  item  y  a  nr  ice  adjustment 
Mumkwr  of  activities  showing  demand  factor 

Then  A  is  equal  to  D  after  D  has  been  rounded  up  to  the  nearest  integer. 

The  average  system  demand  vac  obtained  from  the  current  (Hay  15* 
I960)  CCS P  page  for  the  item.  The  number  of  activities  shewing  any  demand 
for  this  item  in  the  past  eight  quarters  was  obtained  from  Cads  7JjO.  . 


The  price  adjustment  factor  wee  developed  on  the  argument  that  leea 
essential  items  can  be  assigned  larger  A  'a,  i.e.,  that  it  is  appropriate  to 
go  further  in  forcing  degeneracy  on  such  items.  The  rule  which  vaa  developed 
ia  summariaed  in  the  following  tablet 

Price  Adjustment  Factor  Unit  Price  of  Item  j/ 

1.5  1100,01  and  over 


2.0  $  50.01  and  $100.00 

2.5  Up  to  $50.00 


In  effect,  this  means  that  for  expensivo  items  *  is  kept  down  to  1-J  weeks  of 
of  average  activity  demand,  similarly,  for  medium  prlesd  items  A  is  set  at 
2  weeks  demand  etc. 

Here  is  an  example  of  the  calculation t 

F.S.N.  HF  3010-318-9072  6.09  -  average  Monthly  Demand  for  System 
Nomen.  Clutch  F  6  «  Number  of  Activities  Showing  Demand 

unit  Price  $214.50 


DISTi  NCE  Tadu: 

SOLUTION  TABLE 

Consignors 

Consignees 

Excesses 

75 

85 

91 

75 

85 

91 

71 

893 

3201 

3203 

1 

71 

7h 

1482 

301L 

3016 

n 

7i» 

12 

e 

83 

3166 

1A9 

16 

83 

ID 

7 

90 

3380 

661* 

666 

1 

90 

Requirements 

12 

10 

7 

1/The  break  points  were  developed  partly  on  the  basis  of  the 
information  that  more  than  50  percent  of  SPCC  shipments  involve 
items  worth  lass  than  f$D  while  some  75  peroent  of  the  shipamnte 
involve  items  worth  leas  than  $100* 


The  calculation  of  A  i 

D  -  X  2.5  -  So  that  A  -  1. 

A*  a  roeult,  shipment*  from  71  and  90  wore  o ana e lied.  The  distanoe  table 
was  examined  and  the  pair  83*85  was  found  to  be  the  ahorteat  haul.  The 
•  aieounta  16  and  10  shoved  a  difference  of  6*  so  the  requirement  at  85  vaa 
filled,  leaving  6  unite  shoving  excess  at  83.  Nov  the  pair  83*91  was  looked 
at  next.  Here  the  difference  between  the  7  required  and  the  6  excess  was 
1  or  equal  to  A  •  Thus  the  excess  at  63  was  considered  to  be  7  and  the 
requirement  at  91  filled.  The  final  step  was  to  find  the  difference  between 
71*  and  75*  The  difference  was  again  equal  to  A  so  12  were  assigned  from 
71i,  filling  the  requirement  at  75* 

The  result  of  this  use  of  A  was  t#  cancel  out  two  shipments, 
satisfy  all  requirements  with  minor  Adjustments  in  shipping  amounts  from 
two  activities. 

We  recognize  that  in  some  cases,  A  must  be  assigned  the  value 

sere.  Such  n  case  is: 

F.S.H.  HF  2910-217-0116 
Nomcn.  Pump  Fuel 
thit  Price  $352.00 

Here  cancelling  out  email  shipments  to  requirement  activities  may 
clearly  be  highly  undesirable.  Only  one  pump  may  ever  be  required  but  it 
may  be  ntoded  very  badly.  Some  modification  of  A  to  take  more  oxplicit 
account  of  military  essentiality  is  probably  necessary.  The  degeneracy 
presently  forced  by  clerical  review  at  SPCC  surely  takes  it  into  account. 

Had  it  been  possible  to  obtain  the  CSSR  page  that  corresponded 
to  the  supply-demand  review  period  in  which  these  ordered  shipments  vers 
mods,  substantially  higher  . A ' a  would  probably  have  been  used  in  the 
ealeulatiens.  This  is  be  souse  we  would  have  had  a  more  ascurnte  picture  ef 
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the  else  of  the  excess  stock  at  each  shipping  activity*  Accordingly  wo 
could  have  found  cases  where  increases  In  number  of  Items  shipped  would 
have  Involved  no  danger  to  any  such  Activity* 

The  lack  of  CfSR  pages  for  these  shipments  was  brought  about  by 
an  unfortmate  arrangement  for  the  transfer  of  used  CSSR  pages  from  Stock 
Control*  Code  7i<0»  to  the  Federal  Documents  Center  at  Heehanicsburg*  The 
actions  of  one  review  period  are,  in  practice,  scattered  through  many 
different  shipment  orders*  and  trying  to  track  them  down  is  almost  an 
impossible  task*  Because  of  this*  the  coat  of  obtaining  this  information 
would  have  been  prohibitive.  However* if  the  forced  degeneracy  algorithm 
is  programed  into  the  SPCC  review  procedure,  it  will,  of  oourae,  not  involva 
any  difficulty  to  take  into  account  the  data  on  the  OSSR  page*  In  that 
case  information  on  Inventory  held  at  shipping  activities  can  readily  be 
used  to  change  the  magnitude  of  the  price  adjustment  factor* 


IX.  ££St&k9  of  the  OgggutatlonB 
The  following  table  summarises  the  results  of  the  coNputatlsns. 

Table  1.— TRAH;SPORTATION  •*CtXr>TS«»  RlfULTS 
FOR  Ail  AVERAGE  TRIAL  TROBLEM 


Computation  method 


SPCC 

ordered 

shipments 

Simplax 

(optimum) 

SMALC 

VAM 

Proximity 

table 

j  Parsed 
degeneracy 

Cost  ( item-miles) 

1,127,000 

1,115,000 

1,119,000 

1,132,000 

1,123,000 

1,119,000 

Excess  over  opti- 

mum... . . 

12,600 

0 

1|,100 

17,100 

6,700 

1,700 

Percentage  excess 
over  optimum  (per 
problem). ......... 

2.60 

0 

0.15 

1.60 

1.95 

0,20 

Overall  percentage 
excess  over  opti- 
mum..... . 

1.13 

0 

0.37 

1.5 

0.6 

o.i« 

Standard  deviation 
of  percentage 
excess  over  opti¬ 
mum.... . . 

5.50, 

0 

1 

1.30 

3.30 

l.5o 

i*.60 

Maximum  absolute 
excess  over  opti¬ 
mum.  . . . 

215,000 

0 

111,000 

626,000 

161,000 

80,000 

Maximum  percentage 
absolute  excess 
over  optimum. . 

29.20 

0 

7.20 

21.30 

28.90 

i 

19.70 

l/l .e.  number  of  miles  moved  times  the  number  of  items  in  each  shipment 
(added  over  nil  shipments ) . 


These  are  all  aver  nr  e  fifrures  for  the  100  problem  sample.  For 
example,  the  first  figure  in  the  first  column  indicates  that  the  average 
problem  incurred  1,127,000  item-miles  of  transportation  when  redistributed 
in  accord  with  the  current  SPCC  decision  process.  This  was  an  average  of 
some  12,600  i tom-miles  more  than  would  have  bcea  Involved  in  tn  optimal  • 


•elation.  For  the  Average  problem^/  this  represents  s  2.60  percent  inert*** 
in  transport  costs  over  the  optimal  solution. 

The  last  three  entries  in  this  column  are  meant  to  indicate  tee 
representativeness  of  these  results  and  the  largest  deviations  from  then 
white  have  been  encountered.  As  an  index  of  the  variability  of  the  per¬ 
centage  increase  in  the  cost  figures  we  see  that  the  standard  deviation  of 
that  percentage  figure  is  5.50.  Moreover,  the  largco*  absolute  excess  in 
cost  for  any  of  the  sample  problems  of  the  SPCC  calculation  ever  the  optimal 
solution  is  215,000  item-miles.  The  largest  percentage  difference  for  any 
problem  is  29  percent.  These  last  two  figures  ore  meant  to  be  indicative  . 
of  the  maximum  risk  incurred  in  using  the  Approximation  methods  to  solve  a 
particular  problem. 

It  is  to  be  noted  that  (ignoring  for  the  moment  the  Forced 
Degeneracy  method)  the  SMALC  method  comes  out  best  after  the  Simplex  method 
on  any  one  of  the  relevant  criteria.  It  has  the  smallest  excess  in  trans¬ 
portation  cost  over  the  Simplex  result,  taken  either  absolutely  or  percent¬ 
agewise,  Horeover  the  excesses  havt  a  smaller  maximum  variation  and  stand¬ 
ard  deviation  than  any  other  m<  thod.  Roughly,  we  nay  conclude  that  the 
SMALC  method  will  involve  ^ore  than  a  2  percent  saving  in  transportation 
costs  on  the  average  redistribution  r.s  against  present  methods  (this  con¬ 
clusion,  of  course,  applies  only  to  larger  problems). 


l/i<ctice  this  figure  is  not  the  percentage  overall  saving.  Rather  it 
is  obtained  by  getting  the  percentage  saving  for  each  of  the  100  problems 
and  averaging  them.  This  is  clearly  the  arithmetic  moan  whieh  must  bo 
used  in  computing  the  standard  deviation. 
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It  is  to  btt  noted  that  the  Forced  Degeneracy  calculation,  dosnite 
the  fact  that  It  involves  about,  a  lit  percent  reduction  in  number  of  ship¬ 
ments  for  the  average  problem  (Table  2),  compares  very  favorably  with  SMALC 
in  the  variable  transportation  costs  it  involves. 


Table  2. —TOTAL  NU/BKR  OF  SHIPKlMS  (LINE  ITEMS) 


In  the  Simplex 
solution 

In  the 

Forced  Degeneracy 
solutions 

Absolute 

difference 

I- 

Percent 

difference 

Average 

percentage 

difference 

Total. 

70? 

61*2 

-65 

El 

-1L.3 

This  result  is  explained  by  the  fact  that  the  Forced  Degeneracy  method  auto¬ 
matically  eliminates  some  trivially  small  shipments  and  hence  can  result  in 
an  overall  decrease  in  tho  total  amount  shipped  in  some  problems.  However, 
in  ptneral  this  method  does  involve  considerable  variability  in  the  extent 
to  which  it  approximates  the  transportation  costs  of  the  optimal  solution. 

(In  some  problems  its  transportation  costs  will  iven  be  substantially  below 
the  Simplex  cost  figure.)  Hence  it  seems  advisable  to  maintain  a  conservn- 
tive  interpretation  of  the  low  average  cost  incurred  by  the  Forced  Degeneracy 
method.  That  is,  it  does  not  seem  appropriate  to  consider  this  a  reliable 
method  for  reducing  transportation  costs  unless  fixed  costs  are  also  sub¬ 
stantial.  It  is  remarkable  that  this  method  is  able  to  achieve  such  satis¬ 
factory  results  with  figures  as  moderate  as  those  which  were  employed  in 
the  trial  calculations. 


39 


X.  Operations  as  SPCC 

Prom  the  vary  beginning  of  our  association  with  SPCC  it  was  clear 
from  the  direct  evidence  as  veil  as  by  reputation  that  the  center  was  an 
efficient,  well-run  organisation*  Nothing  we  have  had  occasion  to  observe 
since  that  tine  has  led  us  to  revise  this  impression. 

Naturally,  any  operation  is  certain  to  have  some  room  for  im¬ 
provement,  and  this  is  certainly  true  of  organisations  whose  rules  and 
standards  have  evolved  over  time  under  the  pressures  of  day-to-day  oper¬ 
ating  needs.  It  is  therefore  possible  and  convenient  for  illustrative 
purposes  to  point  out  a  few  impcrt\-ctiona  in  SPCC  operations .  The  pur¬ 
pose  of  such  examples  is  to  indicate  the  role  whit*  can  bo  played  by  appro¬ 
priate  analytic  procedures.  They  are  not  meant  to  convey  a  false  im¬ 
pression  of  mismanagement  in  any  part  of  the  operation. 

Indeed,  our  central  results  serve  to  point  up  the  relative 
efficiency  of  SPCC  operations,  it  is  true  that  75  percent  of  the  large 
scale  problems  in  our  sample  turn  out  to  have  been  solved  non-optima lly. 
ifevertheless  the  solutions  obtained  by  a  combination  of  machine  rule-of- 
thumb,  calculation  and  alterations  based  on  clerical  judgment,  increased 
costs  on  the  average  by  no  more  than  three  peroent,  which  may  well  be 
considered  a  remarkable  performance. 

A.  The  Review  Period 

•  There  is,  however,  one  major  feature  of  current  SPCC  inventory 
operations  which  is  apparently  under  active  reconsideration  and  which  we 
believe  merits  careful  examination.  The  period  between  reviews  on  re¬ 
distribution  and  associated  actions  is  approximately  three  weeks. 


This  is  s  considerably  shorter  period  than  that  employed  by  other  Navy 
supply  operations,  end  it  may  well  be  too  brief.  VJhatever  savings  in  lower 
safety  levels,  and  whatever  speed  in  finding  potential  NIS  situation#  nay 
result  from  such  a  short  review  period  met  be  weighed  against  possible 
undesirable  ef foots.  An  excessively  short  review  period  can  have  several 
undesirable  effects. 

1.  It  adds  to  computing  costs  and  to  the  pressure  on  computer 
facilities . 

2.  Unless  specific  provisions  are  made  to  avoid  them,  it  can 
substantially  increase  the  number  of  small  shipments  beoause  excesses  and 
requirements  have  not  been  piven  a  ehance  to  grow  to  an  economic  redistri¬ 
bution  lot  size.  This  can  obviously  lead  to  a  rise  in  the  outlay  for  fixed 
charges.  There  is  evidence  that  a  large  number  of  small  shipments  has 
indeed  been  the  result.  In  our  sample,  over  30  percent  of  the  shipments 
involved  lots  of  no  more  than  five  items  and  nearly  half  of  them  involved 
no  more  t  an  10  units . 

3.  Excessively  frequent  reviews  mean  that  fluctuations  in  demand 
may  not  be  given  a  chance  to  offset  one  another.  That  is,  if  there  is  a 
temporary  rise  in  sales  at  activity  X  and  then  a  corresponding  fall,  at 
the  end  of  this  period  the  activity's  inventory  may  well  be  in  balance. 
However,  too  greouent  a  review  might  have  led  to  goods  being  shipped  te 

X  at  the  end  of  the  upswing  in  demand,  in  an  effort  to  offset  the  apparently 
depleted  inventory,  end  so  activity  X  would  end  up  in  an  excess  position. 
Wherever  such  oscillatory  demand  behavior  is  fairly  characteristic,  thane » 
fore,  there  is  e  considerable  advantage  la  Infrequent  review  periods. 


It.  Exoessivtly  frequent  reviews  prevent  the  compounding  of 
transportation  problems  in  which  economics  can  be  achieved  by  optimal 
selection  of  routes*  That  is,  if  for  one  review  period  the  stock  status 
of  onJ  line  item  Involves  activities  ABC  and  D  and  the  next  review  period 
involves  activities  E  F  and  G,  it  will  normally  bo  more  economical  to  con¬ 
sider  the  excesses  and  requirements  of  all  seven  activities  at  once  and  to 
decide  on  shipping  routes  accordingly,  rather  than  dealing  with  separate 
four-activity  and  three-activity  problems*  Thu  latter  is  tantamount  to 
taking  a  regular  transportation  problem  and  "simplifying"  its  solution 
by  breaking  it  into  two  subproblems  composed  of  arbitrarily  chosen  sets 
of  activities* 

Of  course,  this  argument  is  not  scant  to  imply  that  longer  review 
periods  are  always  preferable.  There  is  J/iarly  a  limit  beyond  which 
longer  review  periods  prevent  the  review  from  serving  its  purpose— the 
elimination  of  substantial  inventory  excesses  and  shortages.  But  we 
believe  that  a  period  longer  than  the  present  throe  week  review  is  likely 
to  be  optimal,  and  is  likely  to  result  in  considerable  savings  in  trans¬ 
portation  costs . 


B.  Thu  Site  Distribution  of  Problems  at  SPCC 


Ono  of  the  results  of  the  short  review  period  is  that  the  redis¬ 
tribution  transportation  problems  tend  to  be  fairly  small.  This  is  illus¬ 
trated  by  the  following  table  representing  a  sample  of  582  redistribution 
actions  on  or  about  May  19,  1959. 


Number  of  activities  involved 
either  as  consignor  or  con¬ 
signee 

Number  of 
problems 

Percent 

2 

296 

50.8 

3 

91 

15.6 

U 

85 

Hi. 6 

5 

36 

6.2 

6 

36 

6.2 

7  or  more 

38 

6.6 

Total  582  100.0 

This  result  is  significant  because,  as  already  indicated,  small 
problems  offer  relatively  little  scope  for  cost  saving  through  systematic 
investigation  of  transjortation  routing.  Indeed,  any  problem  involving 
less  than  seven  activities  is  rarely  worth  subjecting  to  a  systematic  trans¬ 
portation  computation.  For  such  a  small  problem  the  number  of  possible 
solutions  is  negligible  and  any  reasonable  method  of  arriving  at  a  routing 
decision  is  very  likely  to  yield  -m  optimal  or  very  twar  optimal  solution* 
Even  where  seven  or  more  activities  are  involved  they  may  not 
nnrit.  special  computational  procedures.  If  no  more  than  two  activities 
are  involved  as  consignors  (or  as  consignees)  the  problem  is  again  likely 
to  be  computationally  trivial.  Thus  in  our  sample,  of  the  38  problems 
involving  seven  or  more  activities,  12  turned  out  to  be  of  this  variety, 
so  that  only  26  or  b.5  percent  of  the  problems  resulting  from  one  review 
period  wore  of  a  size  for  which  sophisticated  oomputing  methods  are  likely 
to  be  worthwhile* 


C,  Transportation  Related  Problems  at  SPCO 

This  suggest*  that  at  leaot  with  the  current  short  review  period, 
despite  the  gains  that  are  shown  in  this  report  to  be  made  posslblo  by 
improved  transportation  routing  calculation  methods,  these  may  not  repre¬ 
sent  the  most  promising  approach  to  increased  efflcleney  in  8PC0*  a  redis¬ 
tributions*  First,  however,  it  should  bo  remarked  that  this  reservation 
does  not  apply  to  all  of  the  Navy  supply  system*  Thoro  are  other  portions 
of  the  system  in  which  largo  transportation  problems  appear  to  bo  for  more 
numerous  and  important  and  it  in  there  that  one  would  expect  to  find  the 
most  usefol  application  of  the  results  of  fhc  proeunt  study. 

SPCC  redistribution  costs  oan  doubtless  bo  approached  more 
effectively  by  extending  the  study  to  include  an  examination  of  aotlvity 
requirement  and  excess  figures,  which  were  taken  as  i  iven  in  the  present 
Investigation.  Those  figures  obviously  play  an  essential  role  in  the 
determination  of  redistribution  costs. 

For  one  thing,  if  inventory  goals  are  taken  literally  and  an  . 
aotlvity  Is  declared  to  be  in  a  requirements  or  excess  position  whenever  its. 
stocks  fall  Insignificantly  below  or  above  the  target  levels,  an  intolerably 
large  number  of  shipments  must  result.  The  system  is  deprived  of  all 
flexibility  and  is  made  excessively  responsive  to  changes  in  demand  and 
inventory  levels*  Only  by  a  systematic  investigation  of  the  costa  and 
consequences  of  greater  flexibility  in  excess  and  requirement  criteria 
oan  an  optimal  arrangement  bo  approached.  Suoh  an  arrangement  will  be 
one  which  balances  off  the  savings  in  transportation  ocsts  and  associated 
fixed  charges  against  the  .cost  of  deoroased  responsiveness  in  shipments 
to  inventory  level  changes.  In  any  event,  it  is  olear  that  modifications  . 


in  the  ex co ss  and  requirements  criteria  offer  a  promising  prospect  of 
achieving  a  reduced  rubber  ef  redistribution  shipments. 

-  Perhaps  even  more  important,  are  the  dynamic  elements  in  the 
excess  and  requirements  figures.  Shipment  decisions  should  ideally  ru fleet 
not  only  current  inventory  levels,  but  also  the  expected  magnitudes  of 
these  levels  in  the  future.  This  i3  not  a  pure  matter  of*. the  forecasting  if 
demands.  Current  redistribution  patterns  themselves  help  to  determine 
future  inventory  levels  at  the  various  activities.  If  redistribution 
decisions  are  based  on  current  inventory  levels  a  feedback  mechanism  is 
formed,  in  which  inventory  levels  affect  redistribution  patterns,  which  in 
turn  affect  futuro  inventory  levels,  and  so  on.  A  standard  danger  in  such 
a  situation  is  that  unless  specific  preventative  measures  are  taken,  fluc¬ 
tuations  in  demand  can  lead  to  magnified  fluctuations  in  inventory  levels. 

The  result  is  an  artificially  increased  need  for  redistribution  outlays, 
which  is  vary  likely  to  be  substantial  in  magnitude.  To  avoid  such  wastes, 
excess  and  requirements  figures  must  then  be  determined  in  a  dynamic  con¬ 
text  in  which  their  interrelations  with  future  excesses  and  requirements 
are  taken  into  account  with  the  specific  objective  of  reducing  overall 
redistribution  costs  over  time,  and  not  just  in  the  short  run. 

It  is,  then*  our  view  that  soma  of  the  most  promising  lines  of 
investigation  from  the  point  of  view  of  economy  in  SPCC's  redistribution 
operations  involve  a  systematic  analysis  of  the  redistribution  process 
which  emphasises  the  excess  and  requirement  determination  procedures . 

D.  Currant  SPCC  redistribution  Rules 

Before  concluding  these  remarks  on  current  SPCC  operations.  It 
is  convenient,  for  reference  purposes  te  summarise  the  redistribution 
procedures  which  are  currently  being  followed  at  SPCC  in  their  current 


program  of  Supply-Demand  Review.  This  program  is  being  extensively  re¬ 
written,  and  some  of  the  ourrent  ate pa  will  be  replaced.  Jtot  these  are 
the  operations  and  tits  rales  which  are  used  at  present. 


Stock  Status  Review 

Not  ouch  more  than  &  y.iar  and  a  half  ago  tho  oteck  Statu*  He  view 
was  on  a  quarterly  basis.  Now,  with  the  aid  of  tho  electronic  compute r^/ 
it  has  been  changed  to  a  tri-weckly  schedule.  Before  describing  the 
actions  taken  by  tho  machine,  it  should  be  noted  that  the  machine  uses  a 
slightly  more  complicated  method  to  accomplish  what  was  previously  done  by 
the  clerks  at  SPCC.  A  number  of  the  machine's  calculations  are  chocked 
out  entirely  or  in  part  by  tho  clerks  in  their  review  of  tho  machine's 
recommendations.  The  machine  computes  recommendations  and  CSSR  page 
changes  more  quickly  than  the  clerks  can  consolidate  tho  transactions  and 
then  make  the  calculations  and  the  changes.  But  the  clerks  are  now  doing 
almost  as  much  pap  r  work  as  before,  and  perhaps  even  more. 

As  tho  daily  transaction  records  are  fed  into  the  machine,  each 
item  for  which  there  is  an  activity  or  system  demand  sets  the  machine  in 
motion.  The  perpetual  inventory  tape  and  contract  status  record  tape 
are  updated.  This  occurs  weekly.  Once  every  three  weeks  the  updated 
perpetual  inventory  and  contract  status  tapes  are  run  through  with  ths 
calculating  tapes.  Those  results  are  the  Supply-ienund  review  data. 

For  every  item  on  which  there  is  an  activity  or  system  require¬ 
ment,  i.e.,  for  which  a  reorder  point  is  reached,  the  machine  gees  through 
the  procedures  which  will  next  be  described.  First  It  should  be  noted, 


1/Since  June  20,  1959,  this  is  an  IBM  705  Mark  III. 


however,  tint  there  my  be  a  eye  ten  requirement,  and  no  activity  requirement, 
when  the  normal  aye  ten  reorder  point  is  reached  or  exceeded.  The  system 
reorder  point  is  a  function  of  the  procurement  lead  time,  and  is  automa¬ 
tically  reached  at  preset  Intervals,  depending  upon  stocking  policy  and 
lead  times.  But  an  activity's  reorder  point  is  reached  when  the  number 
of  months  of  supply  of  inventory  which  it  has  on  hand  falls  below  a  fixed 
figure,  known  as  its  Requisitioning  Objective  Factor  (ROF) . 

When  a  requirement  sets  the  mi chine  in  motion  it  computes  the 
system's  and/or  the  activities'  requirements  or  excesses  using  the  following 
four  concepts:  Average  monthly  roplenishablu  demand,  requisitioning  ob¬ 
jective  factor,  variable  safety  level  and  stock  status.  These  will  now  bo 
defined. 

A.  average  monthly  roplenlshahlc  demand 
I*  For  the  System 

1.  Fast  fraction  (items  with  annual  demand  of  greater  than 
11  units  for  entire  system) 

a.  1.097  standard  deviations  normally 

b.  2.35  standard  deviations  for  "essentiality  1* 
items  ^pjcdominantely  load  list  items  (con¬ 
sidered  to  he  hard  core )7 

a  normal  curve  ic  assured  to  aiply  when  the 
standard  deviation  is  employed.  The  goals 
are  85  percent  "Effectiveness"  normally; 

99  percent  for  load  list  and  other  E-l_/ items. 

2.  Slow  fraction  (less  than  11  for  system  per  year): 

2.35  standard  deviations  are  used  in  all  cases. 

Here  a  Poisson  distribution  assumed  to  hold. 

3.  *X'  fraction— not  propramsed. 

1*.  All  fraction  system  reorder  point  quantities  are  suppssod 
to  cover  the  lead  time  of  system  procurement. 


1/fcofors  to  Military  Essentiality  of  a  high  order* 


II*  For  an  Activity 

Tho  machine  allows  two  standard  deviations  on  the  basis  of 
an  assumed  Poisson  distribution  constructed  from  the  last 
8  quartets  *  demand. 

B.  The  Requisitioning  Objective*  Factor  for  both  system  and  aotjvity 

This  factor  is  defined  as  the  minimum  quantity  on  hand  and  on 
order  needed  to  sustain  current  operations  and  is  composed  of 
the  operating  and  safety  levels  with  procurement  lead  time  or 
order  and  shipping  time,  as  appropriate  (the  Latter  only  for 
tho  system,  not  the  activity-- GPCC  is  investigating  the  desira¬ 
bility  of  also  bringing  it  into  the  activity  formula). 

C.  The  Variable  Safety  I-ovel 

That  is  the  quantity  of  inventory  W\ich  will  provide  for  minor 
interruptions  in  supply  or  changes  in  demand,  for  the  system 
only.  (Again  SPCC  is  investigating  ways  of  bringing  a  variable 
safety  level  into  operation  for  the  activities.  Presently  it 
is  on  a  fixed  months  of  supply  safety  stock  level,  with  the 
system  on  a  variable  level.) 

D.  The  Stock  Status  (System  and  Activity). 

The  Stock  Status  calculation  examines 


On. hand  inventory 

Due  in  (adjusted  for  delinquency  of  contract)  by  dates 
Planned  requirements  established 
Obligations  established. 


If  any  of  the  following  five  conditions  for  printing  a  CSSX 


page  are  present,  the  machine  will  produce  an 


F,nrx  Action  Form  (Form  6°10)i^ 


These  five  circumstances  occur 


1.  When  any  activity  has  %  requirement. 

2.  When  the  system  has  a  requirement. 

3.  V'hen  any  change  occurs  in  the  iiequisitioning  Objective  Factor* 
L.  ''hen  the  item  is  coded  critical. 

5.  When  the  item  is  coded  expedite. 


1/At  present  the  machine  makes  all  these  searches  for  all  items  in  the 
inventory.  But  it  prints  out  only  the  results  of  its  *?ireh  for  "F* 
fraction  items  on  ED^M  Action  Forms,  *h jse  are  treated  as  recommendations , 
and  arc  reviewed  by  clerks.  In  addition,  the  darks  originate  the  needed 
redistributions  for  all  ”S",  "R"  and  "X"  fraction  items  during  each 
Supply-Demand  Review. 

1#  / 


EDPM  Action  Foma  arc  designed  to  reallocate  or  redistribute 
stock  to  correct  protectable  or  actual  shortages  or  excesses  found  te 
exist  because  of  changes  in  demand,  or  to  establish  system  procurement 
at  the  regular  reorder  point. 

So,  if  thore  is  an  activity  or  system  shortage,  the  machine 

1.  locates  activities  with  shortages 

2.  locates  activities  with  excesses 

3.  computes  the  system  shortage  or  excess  from  these 
figures. 

1.  If  there  la  a  system  shortage,  the  EDPM  will  print  "critical" 
or  nC"  on  the  CSSR  page  vhich  is  the  signal  that  something  must  be  dene  to 
correct  the  situation  immediately.  Whenever  an  EDPM  action  Form  is  marked 
"critical"  the  rule  is  that  there  Will  be  no  attempt  made  to  redistribute. 
The  item  will  be  uxpedited  from  due-in  contracts,  if  they  exist,  for  the 
short  activity,  or  from  contracts  duo  in  at  other  activities,  vhioh  if 
diverted  would  not  subsequently  leave  them  short.  Tills  is  reallocation. 

Or  a  new  contract  would  be  set  in  motion  with  all  possible  speed.  This 

is  procurement  allocation. 

2.  If  there  is  no  system  shortage  but  there  is  an  activity 
shortage,  activities  are  recognised  as  being  either  short  or  in  excess. 

The  first  step  is  to  scan  due-in  contracts,  as  above,  to  find  if  the 
shortage  can  be  overcome  by  expediting  the  due-in  contract  to  the  activity, 
or  by  reallocating  from  activities  with  excesses  in  their  due-in  contracts. 
This  sorting  through  due -in  contrasts  goes  on  until  the  requirement  ie 
•atiefied  or  until  all  contract#  with  due  dates  before  stooks  si  the 
activity  will  be  exhausted  are  examined  and  all  possible  reelleeatiens  are 


3.  If  thtsro  thon  remains  an  activity  with  a  shortage,  redis¬ 
tribution  is  oonsidored. 

Iwch  exoess  stock  position  is  examined  again  in  light  of  the 
results  of  the  reallocations  to  see  if  there  is  going  to  be  enough  exoess 
to  fulfill  the  requirement  and  not  leavo  the  activity  with  the  excess  in  a 
short  position  beforo  the  next  system  buy.  Requirements  are  filled  from 
that  excess  which  exists  after  the  activities'  issue  rate,  contract  due -in 
date  has  been  considered,  necessary  reservations  made,  and  a  "net"  excess 
established.  The  decisions  fall  into  two  categories: 

Case  >.  If  the  system  excess  is  at  least  2h  M, ^starting  in 
Area  u2/  with  the  activity  with  the  greatest  requirement,  the  machine  seeks 
out  possible  consignors  in  order  in  Zone  1A  looking  for  one  with  sufficient 
excess  available  to  fill  the  total  requirement.  If  no  such  consignor  can 
be  found  in  Zone  1A  an  attempt  is  made  to  satisfy  the  total  requirement  by 
partial  redistribution  in  Zone  1A  from  consignors  with  excesses.  In  this 
case,'  shipments  must  be  made  in  multiples  of  the  intermediate  pack^sise. 

If  the  requirement  is  not  filled  and  the  remainder  is  less  than  the  amount 
which  constitutes  an  intermediate  pack,  the  balance  is  cancelled.  If  a 
requirement  remains  which  exceeds  the  intermediate  pack  size,  the  machine 
tries  the  above  steps  for  Zone  IB. 


l/M  is  defined  as  the  average  monthly  replenishable  demand,  calculated 
over  the  preceding  8  quarters.  Thus  2k  M  equals  2  years'  supply. 

?/a  poosaoie  explanation  for  this  starting  point  is  that  the  table  was 
constructed  in  the  East  from  where  the  West  Coast  seems  very  far  off. 

^/The  intermediate  pack  size  is  the  minimum  number  of  packages  of  matmrjbkl 
which  will  be  moved  in  an  intraeervioe  redistribution.  Thus,  if  five  pumps 
fit  a  packing  case  of  convenient  size,  this  is  the  minimum  the  Navy  will 
send  from  one  activity  to  another.  The  rule  is  "manufacturer's  package 
(unit)  times  intermediate  pack  is  the  movement  amount?  (sec  exception  in 
discussion  of  3®  below). 


All  activities  with  requirements  in  Area  W  will  be  satisfied  as 
far  as  poesiblo  before  cross-haul  (east  to  west  shipment)  possibilities 
are  investigated*  Similarly,  all  possible  requirements  in  Area  E  will 
be  satisfied  before  cross-hauls  are  attempted*  This  is  to  preclude  move¬ 
ment  of  material  from  the  daet  coast  to  the  west  ooast  while  leaving  an 
unfilled  requirement  on  the  east  ooast. 

Case  JB*  If  the  system  excess  is  23  M  or  less,  starting  in 
Area  W,  the  first  activity  with  a  requirement  is,  if  possible,  filled  from 
activities  in  zones  1a  and/or  in  IB  which  have  shown  no  current  demands  or 
no  demands  in  the  past  8  quarters.  Thu  intermediate  pack  sise  requirement 
is  disregarded  for  this  step.  If  this  does  not  fill  the  requirement,  the 
requirement  is  reworked  into  multiples  of  the  intermediate  pack  (rounded 
off  to  thu  hoxt  higher  unit).  Then,  the  procedure  tries  to  find  an  activity 
in  Zone  1A.  with  sufficient  excess  to  fill  the  requirement.  If  not  success¬ 
ful,  it  attempt*  a  partial  redistribution,  cancelling  the  remainder  under 
the  unit  times  intermediate  pack  rule  as  in  3A.  The  remaining  steps 
are  similar  to  those  in  3 A. 

In  either  case  (3A  and  3B)  there  will  be  another  ^allocation 
computation  for  all  items  with  contracts  outstanding  or  a  procurement 
calculation  will  be  undertaken  to  sue  if  these  redistributions  have  altered 
the  reorder  point. 

The  differences  between  these  two' ways  of  using  the  proximity 
table  reflects  this  kind  of  thinking}  When  over  supplies  are  generally 
great  (3A)  the  greatest  excesses  should  be  eliminated  first.  But  whenever 
supplies  are  generally  small  (3B)  one  should  try  to  dose  out  bins 
(i.e«  remove  stock  from  activities  which  have  experienced  sere  demand  far 
the  last  two  years)*  When  this  dees  not  work,  then  one  should  revert 
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to  the  activity  with  greatest  exease  no  m.-tter  the  level  of  it«  current  M. 

It  should  bo  notud  that  only  when  activities  with  aero  demands 
in  3B  are  involved,  is  the  rule  that  moves  should  occur  in  intornediato 
pack  size  units  viola tod »  This  is  to  allow  all  of  the  balanoo  at  the 
activity  to  be  shipped  out,  and  the  bin  to  be  closed. 

Ii.  The  i-’roxirlty  Tabic 

From  its  name,  it  would  appear  that  this  table  represents  on 
alignment  of  consignors  and  consignees  that  are  near  to  one  another*  General] 
this  is  the  case,  as  an  examination  of  a  map  will  show.  Bet  the  .present  SPCfl 
program  is  a  translation  into  machine  operation  of  what  was  previously  done 
by  clerical  review.  Aa  a  consequence,  the  proximity  positions  of  certain 
j^airs  of  activities  are  modified  from  what  they  should  be  in  terms  of 
either  strict  geographic  distance  or  shipping  cost.  The  proximity  table 
thus  clearly  also  takes  other  considerations  into  account.  These  may 
involve  retraints  upon  the  selection  of  activities  which  are  in  process 
of  being  liquidated,  assigned  special  missioas  etc.  In  other  words,  the 
proximity  table  is  a  portion  of  a  program  put  together  from  the  logic 
of  previous  operations,  rather  than  a  piece  of  objective  information* 

This  is  brought  out  by  comparing  tlie  current  proximity  table  with 
an  actual  distance  and  a  minimum  shipping  cost  tabic  as  shown  below: 
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CURRENT  SPCC  PRCKIHITY  TABLE 
VERSUS  MILEAGE  AND  LEAST -COST 
TRANSPORTATION  TABLES?/ 


TO  FROM 

PUGET  SOUND  (71) 

Current  Proximity  Table........ . 72  73  75  70  7U  76 

Mileage . 72  75  73  70  7l»  76 

Least-Cost  transportation,... . 73  75  72  7t*  76  70 


l/Currcnt  SPCC  Internal  Instructions  M*LO,35B  1  Dec.  195®  “An  Evaluation 
of  Redistribution  Decisions  For  General  Stores  Material*,  1  Fteb.  1956, 
Bayonne  N.J.  Tables  S  &  T  p.p.  A— 3 7 j  A-39.  complete  tables  appear  in 
appendix  C  as  Tables  III  -  1,2,3. 

In  the  first  table,  it  is  evident  that  Puget  Sound  (71)  is  cleeer  in  idles 
to  NSC  Oakland  (75)  than  it  is  to  NSY  San  Praneisco  (73).  In  SPCC »s  vie* 
it  appears  to  be  better  to  remove  excesses  from  an  industrial  establis hment 
(a  navy  shipyard)  before  they  are  eliminated  from  other  activities.  More¬ 
over,  it  is  desirable  to  remove  stocks  from  activities  with  xcro  demand 
quickly,  and  73  is  more  likely  to  satisfy  this  criterion  than  is  75*  It 
is  to  be  noticed  hov  the  clerical  logic  has  been  adopted  by  the  machine. 

Looking  now  at  the  last  line  of  the  first  table  it  is  clear  that 
it  is  less  expensive  to  ship  to  Puget  Sound  from  San  Francisco  (73)  and 
Oakland  (75)  thin  it  is  from  Marc  Island  (72).  The  fact  that  these 
potential  cost  savings  are  not  taken  into  account  in  the  proximity  table 
ordering  of  those  activities  must  reflect  SPCC  experience,  in  the  light 
of  its  desire  to  close  bins,  to  give  priority  to  shipyards  in  removing 
excesses.  This  is  moire  striking  when  the  position  of  Clearfield  (70) 
is  considered  in  this  comparison.  Both  SPCC  and  the  mileage  table  put 
Clearfield  nearer  Puget  Sounl  than  are  San  Diego  (76)  and  Long  Beach  (7 U)+ 
But  obviously,  hauling  over  the  mountains  must  be  more  costly  then  hauling 
material  along  the  coast  from  a  point  as  far  distant  as  San  Diego.  In 
its  present  arrangement,  SPCC  must  have  been  more  impressed  with  distance 
than  bln  dosing  car  perhaps  larger  shipment  possibilities  when  it  put 
Clearfield  so  high  in  its  sequence  over  7U  and  76. 


TO 


FROM 


MARK  ISLAND  (72) 

Current  Proximity  table . . .  73  75  7b  76  71  70 

Mileage . 75  73  7b  76  70  71 

Least-cost  transportation.............. . 75  73  7U  76  70  71 


In  the  second  table,  in  which  Mare  Island  (72)  is  the  consignee 
the  proximity  table  places  Puget  Sound  (71)  before  Clearfield  (70),  a  clear 
difference  between  the  mileage  and  cost  ordering.  Here  removal  of  excess 
and  bin  closing  must  be  the  important  reasons. 


TO  FROM 

PORTSMOUTH  (fll) 


Current  proximity  tabic. . . . 82  90  88  83  8h  80  91  85  86 

Mileage . 8?  90  88  83  8L  80  85  91  86 

Least-cost  transportation........ . .  90  82  88  83  80  81  85  91  86 


The  comparison  for  Portsmouth  (01)  (the  lower  table)  shows 
similar  disparities  among  the  three  sequences.  An  examination  of 
material  relating  to  the  East  coast  installations  indicates  that  its 
ordering  sequences  resenfcle  that  of  the  West  Coast. 

Some  interesting  variations  .are  found  in  the  East-West  hauls. 

A  few  examples  arc  given  below: 

Cl’RRMff  spec  PUOXIl  iITY  T  .ELE 

versus  mileage  and  least-cost 

TRAW»l ’CITATION  T.V  LESV 

TO  FROM 

Ciu-iiL'-loTOl'  (86)  “  ' 

Current  proximity  table. . . . .  70  7*4  76  75  .73  72  71 

Mileage .  70  71  76  71  75  73  72 

Least-cost  transportation... . . . .  70  72  73  75  71'  71  16 

TO  FROM 

LOtiTTBIiACIi  (71) 

Current  proximity  table. ........ ...........  86  80  91  85  81  83  88  90  82  81 

Mileage . . .  86  SO  85  91  81  83  82  88  8l  90 

Least-Cost  transportation...... ............  80  82  83  81  85  9lM86tl?0 


si 


l/op.  cit. 


Noteworthy  in  this  pair  of  comparisons  is  tho  fact  that  in  the 
proximity  table  Charleston  (86)  must  first  have  shipments  assigned  from 
Clearfield  (TO)  and  then  from  Long  Bosch  (Tit)  in  their  exact  mileage 
sequence.  Similarly  Long  Beaeh  (Tit)  first  has  shipments  assigned  from 
Charleston  (86)  and  then  from  Jfcchanicsburg  (80).  Long  Beach  and  Charleston 
arc  bnaos  for  special  kinds  of  equipment  (3uch  as  mine  sweepers)  and  might 
be  considered  to  have  need  for  tho  samo  kinds  of  material.  It  is  marked 
by  the  departure  from  tlie  cross-haul  pattern  which  holds  for  other  activities 
under  which  East  Coast  installations  first  receive  shipment  from  Clearfield 
and  West  Coast  installations  first  receive  from  Mechanicsburg.  The  only 
other  exception  is  Sen  Diego  which  receives  first  from  Charleston,  and  then 
from  Mechanicsburg. 

This  discussion  loads  inevitably  to  the  conclusion  that  the 
proximity  table  serves  a  variety  of  purposes  only  one  of  which  is  the 
objective  of  movinn  material  between  the  two  closest  points.  The  other 
purposes  of  the  table  make  it  nr  cessnry  to  .alter  the  position  of  a  part¬ 
icular  activity  in  a  ’’proximity*  sequence,  thus  increasing  or  decreasing 
its  chances  of  being  a  consignor. 


H.  Modified  Line  nr  Programming t  Mathematical  Supplement 
The  preceding  sectione  have  reported  the  course  and  conclusions 
of  the  present  study*  The  purpose  of  this  supplement  is  to  supply  certain 
additional  mathematical  considerations  which  are  relevant  to  the  investi¬ 
gation.  Since  the  research  involved  a  rather  thorough  survey  of  the  tech¬ 
niques  available  for  solving  transportation  problems,  the  results  of  this 
survey  will  be  included.  Due  to  the  need  for  approximate  solutions  and 
the  importance  of  the  fixed  charges  in  the  present  context  (explained  in 
Sections  II  and  IV  above),  much  of  the  literature  is  not  directly  appli¬ 
cable.  However,  in  other  situations  different  methods  are  certainly  more 
aonropriate  and  this  compilation  of  methods  may  be  of  some  use. 

V.ithin  the  field  of  linear  programming,  the  transportation  prob¬ 
lem  occupies  a  special  position.  It  has  the  longest  mathematical  history 
(see,  for  example,  DJ  or  fij  for  transportation  problems  in  disguise). 

It  was  formulated  ar  a  practical  problem  before  the  term  "linear  programming* 
was  coined  (see  DJ,  DJ.  DJ)-  It  covers,  by  ingenious  interpretation, 
a  greater  range  of  problems  than  any  other  type  of  program  (see,  for  example,. 
DJ,  DJ ,  DJ,  DJ,  DJ,  DJ)-  It  has  been  solved  in  more  ways  than 
any  other  type  of  program.  Our  first  task  will  be  to  classify  these  methods* 
s' or  this  classiJ  ication,  we  shall  take  the  problem  in  its  simplest 
mathematical  form.  This  will  aveic!  formal  complications;  however,  it  should 
be  noted  that  ru  st  of  the  methods  generalize  easily  to  the  various  exten¬ 
sions  of  the  problem  that  have  been  considered ,  Precisely,  the  problem  t® 
be  solved  has  the  form: 
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Minimise  the  linear  form 


(!) 

m  n 

•S  2 

i-1  j-1 

■ 

subject  to  the  constraints 

(2) 

V  1 

0 

(3) 

•Ei 

(i«l, 

(h) 

i  xi,i 

( j"l» • • • »a) f 

where  the  unit  transportation  costs  the  excesses  E^,  and  the  require- 

>  > 

ments  are  given  data#  We- shall  assume  that  Ej  *  0,  It j  -  0,  and  2  E^  ■ 

2  fta  ,  since  these  are  necessary  and  sufficient  conditions  for  the  problom 

5 

to  have  a  solution. 

•  I .  LaACT  AuTORITH.'IS 

All  seriously  competitive  algorithms  make  essential  use  of  the 
following  dual  propram  and  dualit"  theorem  (see  04}  vr  &$)t 
ilaximize  the  linear  form 

(5)  2  E,  ft #  V . 

i  5  J  J 

subject  to  the  constraints 

(6.)  ♦  Vj  •  ^i»j  (i*l,.«.,mj  j-l,...,n). 

Theorem  1.  The  quantities  solve  the  transportation  problem 
if  and  only  if  they  satisfy  (2),  (3),  and  (b)  and  there  exist  U|  and  Vj 
satisfying  (6)  such  that 

(7)  >0  implies  •  Ci,j» 
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In  all  of  the  exact  methods  proposed  to  date,  at  each  stag*  of 
tha  computation,  variables  j  ,  and  are  present  satisfying  some 
subset  of  conditions  (2),  (3),  (ii),  (6)  and  (7).  the  violated  conditions 
are  then  used  to  alter  the  variables  to  improve  one  of  the  objective  func¬ 
tions  available  (say  (1)  or  (5))* 

Primal  Methods.  In  the  methods  of  this  class,  one  always  works 
with  quantities  Xj^j  which  satisfy  (2),  (3),  and  (b),  that  is,  with 
feasible  y  Then  and  Vj  are  determined  so  as  to  satisfy  (7)  as  well* 
The  violation  of  condition  (6)  for  some  i  and  j  calls  for  a  change  in  the 
quantities  so  as  to  improve  (1).  This  class  includes  the  Simplex 
Method  the  refinements  of  it  due  to  Flood  and  Ci  ley  cal  £67,  and 

the  version  of  the  Simplex  net  hod  popularly  known  as  the  Stepping  Stone 


Method  £j7. 

Dual  Methods.  Here  one  works  with  Uj  and  Vj  which  satisfy  (7) 
in  combination  with  the  current  choice  of  the  primal  variables  Xj^  j.  The 
original  algorithms  of  this  class  were  devised  for  a  special  case  of  the 
transportation  problem  and  are  called  the  Hungarian  Method  (see  £8*7  and 
£97).  The  most  practical  versions  for  the  transportation  problem  are  due 
to  Ford  and  Fulkerson  (see  £o7,  £l7,  £2?,  £ 37);  however,  essentially  the 
same  ideas  have  been  proposed  by  a  number  of  authors  ^g.eg.egu 

Threshold  and  Feedback  Methods.  Hie  method  originated  by 
Gerstenhaber  ££>  1®  based  entirely  on  the  dual  variables  Ui,  These  de¬ 
termine  X±f  j  by  •’leans  of  intuitive  "purchasing  policies"  for  the  activities 
with  requirements  which  satisfy  (2)  and  (l);  violations  of  (3)  then  dictate 
the  new  choice  of  the  U^«  As  an  approximation  method  this  is  known  as  the 
Threshold-Subsidy  Method.  A  further  modification,  called  the  Feedback 
Method,  waa  proposed  in  £ $}, 


Analogue  and  Graphical  Methods.  In  view  of  the  fact  that  the 
exact  machine  pro frame  are  extremal/  fast,  accurate,  and  accomodate  very 
large  programs,  very  little  attention  he*  been  paid  to  analogue  and  graph¬ 
ical  methods*  A  string-pulley  arrangement  is  described  in  [%£}  and  e 
pivot-bar  device  is  explored  in  *  However,  these  can  never  be  competi¬ 
tive  in  situations  such  as  the  application  under  consideration  where  speed 
is  essential.  A  crucial  feature  to  be  noted  is  that  these  methods  do  not 
introduce  new  theory  but  merely  mimic  in  a  mechanical  setting  the  methods 
used  in  the  digital  machine  programs.  The  same  conclusions  apply  to  the 
graphical  methods  examined  in  fyi/  and  /5|7* 

Dynamic  Programing.  The  application  of  dynamic  programming  to 
the  transportation  problem  as  proposed  by  Bellman  In  £$ "p  has  one  fetal 
aefect.  It  cannot  handle  problems  with  more  than  three  activities  in 
excess  or  with  requirements  without  a  prohibitively  large  amount  of  computer 
time  And  space. 

In  conclusion,  our  survey  of  the  exact  algorithms  for  the  trans¬ 
portation  problem  leads  us  to  the  clear  fact  that  there  are  only  two  cur¬ 
rently  competitive  Methods  which  have  been  tested  thoroughly  on  many  prob¬ 
lems  with  readily  available  codes.  The  firs-  of  these  is  the  Simplex  Method 
(alias  the  Stepping  Stone  Method),  This  method  is  available  In  ready-made 
programs  for  almost  all  scientific  computers »  the  SHAME  Program  name  ia 
NYTftl.  The  second  method  is  the  Ford-Fulkerson  variation  of  the  Hungarian 
Method  and  is  available  as  SHARE  code  "ZB  TFL,  the  Transportation  Problem- 
Flow  rfcthed,"  SHARE  Memo  PA  Particularly  for  large  matrices,  this 
program  ef fords  substantial  gains  in  time  over  NY Till.  However,  for  the 
present  appliaaUsa,  the  problems  are  clearly  tea  small  and  the  cemputer 
time  and  spaoe  too  limited  to  allsw  either  to  be  used* 
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2.  APPROXIMATE  METHODS 


Very  little  work  has  been  done  on  approximate  methods  prior  to 
this  study  (the  work  of  Houthakker  $x}  is  Almost  unique).  This  is  not 
surprising  in  view  of  the  satisfactory  state  of  the  exaet  methods  classi¬ 
fied  in  the  preceding  section  and  the  fact  that  very  few  organisations  have 
a  quantity  of  problems  so  large  as  to  necessitate  approximations.  The 
'  natural  place  to  start  was  the  methods  for  constructing  initial  feasible 
solutions  for  the  Simplex  Method.  These  are  described  in  detail  above  in 
Section  v:r. 

In  this  section,  we  shall  record  one  relevant  theoretical  result 
which  has,  however,  not  been  incorporated  in  the  calculations.  The  reason 
that  it  has  not  been  used  is  that,  although  it  is  fairly  effective  in  re¬ 
ducing  the  transportation  costs,  it  has  the  unfortunate  effect  of  sometimes 
increasing  the  number  of  shipments.  In  common  parlance,  the  result  stateSi 
"Never  use  routes  which  intersectl"}  it  is  based  on  the  following  explicit 
solution  of  a  2  by  2  transportation  problem: 

Theorem  2.  Consider  the  2  by  2  transportation  problem  with  data: 

Rl  R2 
E1  /cl,l  cl,2 

h  \C2,1  C2,2 

Suppose  ♦  C2>2  <  Cj.,2  *  ®2,1  and  2£^  2  R^  .  Then  the  following 

distribution  is  the  unique  solution: 

*1,1  *1,2  \  /  *1  0  \ 

*2,1  *2,2 J  '  Rj  J 

Proof.  This  distribution  is  clearly  feasible  and  0j_  •  -Cj^  » 

U2  *  "Cl,l  »  V1  “  ®1,1  *  c2,l  »  ?2  "  cl,l  ♦  c2,2  »*ti»fy  Theorem  1. 
assumption,  ♦  V2  •  ♦  C2f2  mC2,l  <  cl,2  the  selutien  Is  unique. 


To  derive  our  prohibition  against  "cress-hauling,"  one  need  eel/ 
«ote  thet  the  mm  of  the  diaconele  af  any  quadrilateral  ie  always  greeter 


ic  >  is  ♦  m 


Let  the  amount*  shipped  on  thie  subgraph  be 


AB 


AD 


CB  CD 

and  assume  that  a  cross-haul  has  been  made  (i.e. ,  that  I*D>  •“«*»*•» 
We  m ay  assume  that  -  XA3  ♦  X^  a  4  *CB  ”  Ri  without  leas  of  goner- 
ality.  Since  the  costs  satisfy  the  assumption  of  Theorem  2,  the  unique 
minimum  cost  solution  has  •  0,  which  is  a  contradiction. 

3.  Wtt  FIXED  C’  A;1GR  rttOBLFM 


Any  theoretical  attack  on  the  fixed  charge  problem  must  start 
from  the  two  theoretical  results  ef  Hirech  and  Dantxig  fy^} \ 

Theorem  3*  If  the  underlying  transportation  problem  is  non* 
degenerate,  and  the  fixed  charges  are  positive  and  equal  en  all  routes,  them 
any  basic  optimal  distribution  ( i.e,,  with  m  *  n-1  routes  in  see)  fer  the 
underlying  transportation  problem  mill  solve  the  fixed  eharge  problem* 


Theorem  lu  In  the  general  case,  where  the  fixed  charge*  Mgr  vary 
from  route  to  route,  an  optimal  distribution  may  always  be  achieved  a*  a 
basic  feasible  distribution  (although  not  necessarily  optimal  for  the  under- 
lying  transportation  problem), 

These  results  suggested  an  attempt  to  use  an  approach  analogous 
to  the  Simplex  Method,  exaning  neighboring  basis  feasible  distributions. 

The  following  example  exhibits  the  difficulties  inherent  in  such  an 
approach i 


*1 

r2 

k3 

cl,l 

Cl,2 

Cl»3 

°2,1 

k 

C2,2 

c2,3 

*1.1 

Kl,2 

*1,3 

K2,l 

1{2,2 

^2,3 

To  exhibit  the  bnsic  feasible  solutions  graphically,  let  x  • 
and  y  •  Xj^g  •  Th«n  the  feasible  region  is  shaded  below t 
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The  extreme  feasible  distributions  are  tabulated  belewi 


The  total  costa  are  as  follows i 

Ai  67 
B»  66 
Ci  65 
Dt  67 
E:  66 

Thus  Elsa  local  minimum  ( the  neighboring  basic  feasible  distributions  are 
A  and  D)  but  is  not  a  global  minimum* 

It  is  inevitable  that  there  can  be  no  general  theorem  assuring 
an  optimal  solution  covering  the  degenerate  case,  oven  when  the  fixed 
charges  art  constant.,  if  the  basic  computational  routine  is  approximate. 
However,  somewhat  trivially,  we  can  be  sure  that  we  are  moving  in  the  right 
direction  from  a  current  approximation.  This  result  will  be  dignified  with 
the  name  of  theorem  although  it  is  little  more  than  common  sense. 

Theorem  5*  Given  a  fixed  charge  problem  with  constant  fixed 
charges  on  all  routes.  Let  be  a  distribution  with  average  transport 
cost  A  involving  N  shipments  and  let  X*  ^  be  a  distribution  with  average 
transport  cost  A  with  <N  shipments.  Then  X*  .  involves  less  total 

i,  j 

cost  than  X^^. 

Proof i  The  total  costs  involved  are 
A  %  E1  ♦  UK  >  A  2  Ei  ♦  N1  K . 
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It.  DEGB1ERACY 


Itoeall  that  a  degenerate  distribution  is  one  in  which  fewer  than 
m  ♦  n-1  routes  are  used.  Such  distributions  are  possible  if  and  only  if 
there  are  two  subsets  A  and  B  of  the  excesses  and  requirements,  respectively, 
such  thAt 

2  L  -  2  r  , 

i-4 A  j4D  0 

On  the  assumption  that  the  Average  transportation  cost  resulting  from  the 
approximation  techniques  used  is  not  changed  significantly  by  slight  alter* 
ations  in  the  excesses  and  requirements,  it  is  clear  by  Theorem  $  that 
forcing  degeneracy  decreases  total  costs.  Two  complementary  remarks  must 
be  made  in  this  supplement. 

The  first  deals  with  the  difficulties  involved  in  recognising 
rather  th-n  forcing,  degeneracy.  A  rough  estimate  of  the  number  of  compari¬ 
sons  needed  to  check  the  equality  above  is  provided  by  \  (2m  -  2)  (2a  -  2). 
(This  is  merely  the  number  of  non- trivial  subsets  of  excesses  compared  with 
the  number  of  non-trivinl  subsets  of  requirements.  In  one  case,  only  one 
set  of  each  complementary  pair  need  be  used;  hence  the  factor  of  £.)  ThiC 
estimate  can  be  reduced  somewhat  by  a  partial  order  of  the  subsets  involved, 
building  a  subset  one  element  at  a  time  until  it  exceeds  or  equals  a  given 
comparison  subset  from  the  other  class.  Thus,  we  need  never  go  past  the 
point  where  the  comparison  subset  is  exceeded  or  equaled  and  a  large  number 
of  comparisons  are  avoided.  At  best,  however,  the  number  of  comparisons  is 
prohibitive  as  only  a  part  of  a  larger  routine. 
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The  second  observation  denis  with  the  method  adopted  for  forcing 
degeneracy.  In  any  method  of  constructing  a  feasible  solution  idiich  adds 
one  shipment  at  each  stare ,  in  order  to  achieve  the  total  of  a  ♦  n-1  ship* 
ments,  it  must  exhaust  exactly  one  current  excess  or  fulfill  one  current 
requirement  until  the  last  stage*  Then,  duo  to  the  balance  equation 
2  %  •  2  Rj  ,  both  an  excess  and  a  requirement  are  cancelled.  The  method 
for  forcing  degeneracy  proposed  in  the  main  body  of  this  report  is  based 
on  the  fact  that  it  cancels  both  an  excess  and  a  requirement  with  one  ship* 
ment.  The  alterations  in  the  given  excesses  and  requirements  are  bounded 
by  the  factor  A  .  This  method  is  only  the  first  in  a  class  of  methods  !m 
which  higher  order  comparisons  arc  made.  E.g.,  we  could  aski 

Is  Ej  ♦  E,  •  R ,  =  2  i  ? 

h  h  j 


If  this  holds,  we  would  increase  both  and  by  an  amount  less  than  er 
equal  to  A  and  force  a  degeneracy.  This  is  illustrated  in  the  following 
example : 


R1 

«2 

8 

7 

E1 

A,i 

Xl,2  \ 

3 fk 

0  \ 

hi 

f  y  • 

X2,l 

*2,2  \ 

{  14 

■  1 

°  ) 

e3 

l  x3,l 

X3,2  J 

i  o 

°  1 

h 

V 

6\o' 

V 

A  *  1 

h 

,  and  E^ 

have  been 

increased  by 

A  and  E^  deleted. 

These  higher  order  partial  sums,  arc 

not  recommended  for  twe 

(1)  they  require  more 

complicated  programming  than  seems  feasible 

on  the  IBM  ?0$  and  (2)  the  order  in  which  the  partial  sums  are  constructed 
is  unlikely  to  coincide  with  the  least  cost  entries  which  are.  at  the  heart 
of  &K&LC. 


BIBLIOGRAPHY 


1,  D.  K3nig,  "Ober  Graphen  und  ihre  Anwendung  auf  De terminantenthsor ie 
und  Mengenlohrc,"  Hath,  Ann,,  .(1916),  u53-)*65» 

2,  J.  Egerv&ry,  "Matrixok  kombinatorius  tulajdonsagairol,"  Hat,  Fix, 

Lapok,  (1931),  16-28,  (translated  as  "Combinatorial  Properties  of 
Matrices"  by  H.  W,  Kuhn,  OHR  Logistics  Project  Princeton  (1953),  nineo* 
graphed, 

3,  F.  L,  Hitchcock,  "Distribution  of  a  product  from  several  sources  to 
numorous  localities,"  J.  Math.  Phys.  (rt,  1.  T.),  20  (19l*l),  22L-230, 

U  L.  Kantorovitch.  "On  the  translocation  of  masses,"  Dokl,  Akad,  Nauk  8. 

S.  R. .  37  (I9L2),  109-201.  Reprinted  in  Management  Science,  5  ( 1956-59 )» 
1-1*. 

5,  T.  C,  iioopmans,  "Optimum  utilisation  of  the  transportation  system,"  in 
Proc,  Int,  Stat,  Conf,,  £  (I9b7).  Washinj'ton,  D,  C,  Reprinted  la 
Econometrica  supplement  ( 191*9  5 ,  136-11*6, 

6,  A,  S,  Cohn,  "The  warehouse  problem,"  Bull,  Amor,  mth.  Sec,  (191*8), 

1073  (abstract), 

7,  G,  B,  Dantzip  and  D,  R,  Fulkerson,  "Minimizing  the  number  of  tankers 

to  meet  a  fixed  schedule,"  Naval  Res,  Logist,  Quart.  1  (1951*),  217-222, 

8,  W,  Jacobs,  "The  caterer  problem,"  Naval  Res,  Logist,  Quart,  1  (1951*), 
15L-165. 

9,  W,  Prager,  "On  the  Caterer  Problem,"  Management  Science,  ^  (1956),  15-23, 

10,  L,  W,  Smith,  Jr,,  "Current  status  of  the  industrial  use  of  linear  pro¬ 

gramming,"  Management  Science  2  (1956), 

11,  E,  H,  Bowman,  "Production  scheduling  by  the  transportation  method  of 
linear  programming,"  Operations  Research,  (1956),  100-103, 

12,  D.  Gale,  H.  W.  Kuhn,  and  A,  Vi,  Tucker,  "Chapter  XIX  of  Activity  Analysis 
of  Production  and  Allocation,"  Cowles  Commission  Monograph  No,  13,  John 
Wiley  and  Sons,  Rev  York,  1951* 

13,  A,  J,  Goldman  and  A,  W,  Tucker,  "Theory  of  linear  programming,"  Annals 
of  Math,  Study  No,  36,  Princeton,  1956, 

U*«  G,  3,  Dantzig,  "Application  of  the  simplex  method  to  a  transportation 

problem,"  Chapter  XXIII  of  Activity  Analysis  of  Production  and  Allocation, 
Cowles  Commission  Monograph  Do,  13,  John  Wiley,  New  York  (1951)*  359-373* 

15,  M,  M,  Flood,  "On  the  Hitchcock  distribution  problem,"  Pacific  J.  Noth,, 
i  (1953),  369-386. 


16.  A.  Oleyzal,  "An  alnorithm  for  solving  the  transportation  problem," 

J.  Res.  N.  fl.  S.,  (1955),  213-216. 

1?.  A.  Charnes  and  W.  W,  Cooper,  "The  stopping  stone  method  of  explaining 
linear  programing  calculations  in  transportation  problem,"  Managua ant 
Science,  1  (1951i-$5),  l<9-69. 

16.  H.  W.  Kuhn,  "The  Hungarian  Method  for  the  Assignment  Problem,"  Naval 
Research  Logistics  Quarterly,  2,  Nos.  1  and  2  (1955) ,  63-97. 

19.  H.  w.  Kuhn,  "Variants  of  the  Hungarian  Method  for  Assignment  Problems," 
Naval  Research  Logistics  Quarterly  2  (1956),  253-258. 

20.  L.  K.  Ford,  Jr.  and  D.  R.  Fulkerson,  "Solving  the  transportation 
problem,"  Management  Science,  j}  (1956),  2l*-32. 

21.  L.  ft.  Ford,  Jr.  and  D.  R.  Fulkerson,  "itaximal  flow  through  a  network," 
Canadian  J.  Math.,  fi  (1956),  399-LQu. 

22.  L.  R.  I-'ord,  Jr.  and  D.  ft.  Fulkerson,  "A  simple  algorithm  for  finding 
maximal  network  flows  and  an  application  to  the  Hltcheock  problem," 
Canadian  J.  Math.,  £  (1957),  210-216. 

23.  L.  R.  Ford,  Jr.  and  D.  ft.  Fulkerson,  "A  primal  dual  algorithm  for  the 
capacitated  Hitchcock  problem,"  Naval  Research  Logistics  Quarterly,  h 
(1957),  1*7-51. 

21.  J.  Munkrcs,  "Algorithms  for  the  assignment  and  transportation  problems," 
J.  Soc.  Ind.  Appl.  Math.,  £  (1957),  32-38. 

25.  B,  A.  Galler  and  P.  S.  Dwyer,  "Translating  the  method  of  reduced 
matrices  to  machines,"  flav.nl  Research  Logistics  Quarterly,  h  (1957)# 
55-71. 

26.  W,  Prager,  "Numerical  solution  of  the  generalised  transportation  prob¬ 
lem,"  Havcal  Research  Logistics  Quarterly,  h  (1957)  253-261. 

27.  M.  Gerstenhaber,  "A  solution  method  for  the  transportation  problem," 

J.  Soc.  Ind.  Appl,  Math.,  6  (1958),  3?lr33l*. 

26.  H.  W.  Kuhn,  "Methods  for  solving  transportation  problems,"  Techniques 
of  Industrial  Operations  Research  Seminar,  Illinois  Inst,  sf  Tech., 

June  1957. 

29.  J.  Stringer  and  K.  B.  Haley,  "The  application  of  linear  programming  to 
a  large-scale  transportation  problem,"  Proc.  First  Int.  Conf.  on 
Operations  Research,  Oxford  (1957),  109-122* 

30.  F.  w*  Sinden,  "Mechanisms  for  linear  prpgrams,"  Operations  Research, 
l  (1959),  728-739, 


31*  M,  L.  Vidale,  nA  graphical  solution  to  the  transportation  problem, N 
Operations  Research,  ij_  (1956),  193-203. 

32.  B,  Zimmern,  "Resolution  dea  programmes  lineaires  de  transport  par  la 
methode  de  separation  en  otoilc,"  Rovue  de  Recherche  Opera tionnolle, 

1  (1957). 

33 i  R.  Bellman,  "Notes  on  the  theory  of  dynamic  programming-* transportation 
models,"  -Management  Science,  ^  (1957-58),  191-195. 

3b.  H.  S,  Houthakkcr,  "On  the  numerical  solution  of  tho  transportation 
problem,"  J.  Operations  Res,  Soc.Amer.,  }  (1955)*  210-2LU. 

35.  W.  H.  Hirsch  and  Q.  B.  Dantzig,  "The  fixed  charge  problem,"  RM-1383, 
December  1,  195b,  RAND  Corporation. 


APPENDIX  A 


The  Sample  of  Redistribution  Problem 

Originally  SPCC  instituted  the  tabulations  frost  which  Aldorson 
Associates  developed  its  sample  of  problems  on  which  trial  calculations 
were  run*  In  the  eight  years,  1952  thru  1959,  85*59  percent  of  the  value 
of  SPCC  replonishable  demand  occurred  among  13,630  items*  While  this 
involves  only  12*09  percent  of  the  number  of  line  items  issued,  it  accounts 
for  the  bulk  of  the  dollar  coot  of  replonishable  demand  during  this  time* 
These  13,630  items  are  the  "boat  sellers"  from  among  the  112,666 
for  which  one  or  more  demands  wore  registered  in  eight  years*  We  can 
assume  that,  being  "beat  sellers",  they  are  among  the  most  active  in  the 
SPCC  inventory. 

From  shipment  orders  (records  of  redistribution  actions  ordered 
by  SPCC)  covering  April  1959  through  September  1959,  these  "best  selling" 
it.  ma  were  matched  with  all  redistributions  affecting  them.  A  printout 
of  many  thousands  of  items  resulted.  From  this  printout,  100  test  eases 
were  selected  in  the  following  manner* 

Two  dates  were  selected  at  random  from  the  review  periods  covered. 
They  corresponded  to  the  Supply-tomand  -Review  of  the  i*6th  week  of  Fiscal 
Tear  1959  (on  or  about  Hay  19,  1959)^/  and  the  second  week  of  Fiscal  Year 
I960  (on  or  about  July  9,  1959). 


1/During  the  Supply-Demand  Review  of  week  1*6  of  FI  59,  6,870  redistri¬ 
butions  were  recommended  by  the  2DPM  review*  Of  these  2,132  were  changed 
by  clerical  action,  or  31  percent  were  either  cancelled,  partially  can¬ 
celled  or  in  other  ways  altered  from  the  machine  recommendations.  Fsr 
this  review,  23,722  separate  .etion*  were  recommended.  Thus  redistributions 
were  about  29  percent  of  the  work  load. 


From  this  aaaple,  the  first  100  redistributions  encountered 
which  were  of  sufficient  magnitude  were  selected  for  the  testing  of  mr 
procedures*  A  distribution  was  considered  of  sufficient  magnitude  if 
it  satisfied  all  three  of  the  following  criteria* 

(a)  it  involved  three  or  more  consignor  activities 

(b)  it  involved  three  or  more  oonaigpee  activities 

(c)  it  involved  seven  or  more  activities  altogether* 


APPENDIX  B 


Status  of  the  Relevant  Pat* 

la  its  assignment  Alderson  Associates  was  not  asked  to  develop 
an y  of  the  requisite  cost  data.  These  were  to  be  obtained,  insofar  as  they 
existed,  from  a  variety  of  sources.  It  is  appropriate  therefore  to  comment 
briefly  on  Die  nature  of  the  figures  which  became  available  to  us.  In 
sumi.iarv  it  may  be  remarked  that  there  is  still  a  long  way  to  go  before  the 
available  information  can  be  considered  at  all  satisfactory. 

A.  Transportation  Cost  Data 

By  and  large,  most  of  the  computations  were  based  simply  on  dis¬ 
tance  tables  rather  than  apy  direct  transportation  cost  calculations.  These 
figures  have  the  advantage  that,  they  are  readily  available,  they  are  straight 
forward  and  accurate. 

Of  cours.,th<  objective  of  a  redistribution  calculation  is  to  save 
on  transportation  costs,  riot  on  mileage  covered, and  clearly  these  are  not 
interchange  r.blc  data— freight  rates  have  their  own  peculiar  structure  which 
in  not  rtsdil/  explainable  in  terms  of  distance  alone.  It  would  therefore 
have  been  desirable  to  employ  cost  rather  than  distance  tables  in  the  anal¬ 
ysis.  However  adequate  transportation  cost  figures  are  difficult  to  come 
by  for  a  variety  of  reasons. 

1.  Costs  will  vary  by  mode  of  transportation,  and  special  rates 
apply  to  less  than  truckload  and  less  than  carload  lots,  ?Joreover,  the  mods 
of  transportation  employed  is  out  of  the  hands  of  SPCC.  Ones  a  distribu¬ 
tion  action  is  ordered  it  is  up  to  the  base  transportation  offitsr  is  deter¬ 
mine  by  what  means  it  will  be  shipped,  whether  it  will  be  combined  with 
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other  shipments*  otcJ/  Thus  SPCC  never  knows  the  cost  of  any  proposed 
shipment,  in  advance  and  no  cost  table  can  be  made  up  which  gives  a  fine 
figure  for  the  cost  of  shipping  a  unit  of  item  X  from  activity  A 
to  activity  B* 

2.  Cost  of  transportation  will  vary  from  item  to  item*  This  means 
that,  ideally,  there  should  be  a  different  cost  table  used  for  every  item  in 
the  system;  Clearly,  tills  is  out  of  the  question*  The  data  would  be  far 
too  expensive  and  difficult  to  collect,  and  the  computer  simply  could  net 
cope  with  so  much  information  in  its  review  calculations. 

3.  It  was  therefore  thought  desirable  to  break  items  into  groups 
with  comparable  transportation  costs,  OH  has  assembled  information  from 
which  overall  cost  data  va.ro  obtained  by  different  federal  stock  groups.  In 
particular,  with  the  help  of  OH, experimental  cost  tables  w ere  constructed 
for  the  following  11  federal  stock  groups^/ 

K:>G  Description 

10  weapons 

20  Ship  and  Marine  Equipment 

28  -ngim-c,  Turbines  and  Components 

29  Engine  Accessories 

Jj  3  Ttimps  and  Compressors  , 

L8  Valves 

53  Hardware  and  Abrasives 

59  Electrical  and  Electrical  Equipment  and  Components 

61  Electric  wire,  Tower  and  Distribution  Equipment 

62  Lighting  Fixtures  and  Lamps 

66  Instruments  and  Laboratory  Equipment 


1/S  iMC  indicated  the  urgency  of  the  request.  Items  needed  badly  get 
priority  transportation,  •  • 

2/1 tens  in  these  categories  made  up  6$  percent  of.  SFCC  ordered  redistri¬ 
butions  for  period  Nov,  1558  -  Apr*  1959* 

?> 


However  it  soon  became  clear  that  this  was  not  an  appropriate  aggregation 
for  present  purposes.  For  example.  Federal  Stock  Group  59  contain®  elec¬ 
trical  and  electronic  equipment  And  components*  There  are  20  classes  such 
as*  10,  Capacitatorsj  ljO,  Laps,  Terminals  and  Terminal  Strips;  1*5,  Relays, 
Contactors  and  Solenoids;  75,  Electrical  Hardware  and  Supplies,  and;  99, 
Miscellaneous.  Items  within  this  group  includes-^ 


Federal  Stock  Number  Nomenclature 


Weight 


Cube 


Price 


(in  pounds)  (cubic  feet)  (in  dollars) 


HF 

5°  10-69  5-1*31*1 

Capacitator 

9.80 

.U46 

38.50 

HF 

59140-281-1*977 

Terminal  Box 

9.50 

.311* 

15.50 

HF 

591*5-237-1*678 

Electrical  Contact 

.15 

n.a. 

.75 

HF 

5975-355-14  7li8 

Plug  stuffing  Tube 

.10 

.005 

.23 

HF 

5909-025-6379 

Connector  Switch 

n.a. 

n.a. 

7.50 

HF 

5999.00 6-2715 

M  It 

10.75 

.305 

147.00 

iiF 

5000. 197-1*961 

it  n 

5.00 

.007 

7.50 

n.n.  Not  available, 

Thi;;  indicates  clearly  that,  transportation  costs  will  vary  con¬ 
siderably  from  item  to  item  within  such  a  group,  so  that  it  will  not  provide 
an  appropriate  basis  for  developing  a  small  number  of  representative  cost 
tables. 

In  sum,  transportation  cost  tables  which  are  satisfactory  for 
redistribution  computations  have  yet  to  be  developed. 


l/Information  from  CSSR  page 


B.  Fixed  Charges 


As  is  to  be  expected  from  their  very  nature,  data  on  fixed  charges 
are  even  more  incomplete  than  those  on  transportation  cost*  la  practice  it 
is  not  always  possible  to  identify  a  fixed  charge  from  Accounting  records* 
Whether  n  charge  is  fixed  or  not  depends,  ultimately,  on  how  it  behaves 
when  the  scale  of  an  operation  is  varied*  and  this  therefore  often  eannot 
be  deduced  from  observation  of  a  given  state  of  the  system. 

Our  only  information  to  date  on  the  magnitude  of  fixed  charges 
oomesto  us  from  three  specific  sources t 

1*  "A  Proposal  for  Reducing  Redistribution  of  General  Stores 
iiaterial,"  BUSAN  DA  Project  No.  NTOOljOlO  25  Feb.  1955. 

Bayonne,  N.  J. 

2.  ALRAND  reports  SPCC. 

3.  Progress  Report  No.  2t  "Preliminary  findings  N>£  Quonset 

Point,  R.  1."  11  Dec.  1959,  Dunlap  And  Associates,  Inc. 

(and  notes  of  report  presentation  by  Dunlap  in  Washington, 

29  Feb.  1960.) 

Costs  which  art  fixed  p<.r  line  itor^/  regardless  of  size  of  ship¬ 
ment  were.  .  Ptimntvd  at  ,3.60.  This  figure  camw  from  the  first  source  above. 
It  consists  of  paperwork  costs. 

The  procurement  fixed  costs  were  either  i>3.15  per  line  item  if 
initiated  by  field  activity  or  $>b.l8  per  line  item  if  initiated  by  GSSO, 
for  local  procurement;  and  were  vl8.08  per  line  item  for  central  procure¬ 
ment. 


l/A  line  item  is  the  stock  position  of  one  item  at  one  activity* 
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The  ALRAND  reports  from  SPCC  give  us  the  following  values  for 
fixed  costs  j 

1.  Procurement  costs  £25.00  per  order  ( document,  met  line  item)* 

2.  A  holding  cost  of  10  percent. 

3.  An  obsolonco  rate  of  20  percent. 

lj.  A  shortage  cost  esti/nAtod  as  the  square  root  of  the  unit 
price,  or  derived  from  allowable  risk,  or  on  the  basis  of 
the  Navy's  accounting  system  for  ships  and  operations,  or 
the  pure  judgment  of  several  specialists  compared. 

5.  A  figure  sometimes  called  the  "honking*1  charge,  or  the 
amount  it  costs  SPCC  to  track  down  and  eliminate  a  NXS 
or  potential  NXS  situation,  thought  to  be  $12.00. 

6.  hn  estimated  £9.00  per  line  item  from  Code  710  for  a 
redistribution  action  for  SPCC  costs. 

The  Dunlap  report  isolated  costs  by  departments  of  the  Navy  supply 
operation  at  the  bases  at  which  they  did  their  work.  They,  found  that  the 

I 

majority  of  the  cost  totals  were  fixed  over  rather  wide  volumes  of  redlstrl- 
bution  actions. 

They  also  found  wide  differences  between  the  cost  of  processing  a 
supply  action  from  one  base  to  another.  This  cost  difference  was,  in  some 
cases,  of  the  order  of  6  to  1.  These  costs  were  in  terms  of  dollars  per 
line  item,  and  the  basic  differences  came  about  because  of  the  different 
missions  assigned  the  base  in  which  the  supply  function  was  operating. 

In  the  long  run,  the  cost  function  was  found  to  be  a  step-cost 
curve  Additional  personnel  are  employed  or  reductions  occur  as  work  loads 
change  in  marked  degree.  In  the  short  run  there  arc  no  marked  changes  in 
number  of  persons  employed.  However,  for  such  periods,  Dunlap  Identified 
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an  additional  fixed  change  factor,  that  of  increased  waiting  tine  which 
results  from  the  handling  of  additional  documents  or  line  items*  It  is  not 
too  clear  from  the  available  data  whether  or  not  an  incroase  in  the  number 
of  units  distributed,  while  keeping  the  numbers  of  redistributions  constant, 
would  have  an  appreciable  effect.  Such  An  effect  would  doubtless  be  felt 
in  some  portions  of  the  work  of  the  base  such  as  the  breaking  out  of  inven¬ 
tory,  counting,  packaging,  etc.  Waiting  time  would  appear  to  be  a  cost 
which  is  fixed  with  respect  to  the  number  of  items  shipped  for  functions 
such  as  control,  record-keeping,  inventory  balancing. 

The  Navy  works  on  apnropriations  for  fiscal  years.  Each  operating 
unit  gets  a  rather  fixed  aaount  of  money  to  do  its  work  for  a  year.  As  a 
result,  the  total  cost  of.  the  Supply  Department  at  NAS  Quonset  Point  for 
fiscal  year  1959  of  2.7  million  dollars ,i/would  limit  the  adjustments 
wnich  could  be  made  in  personnel  or  equipments  in  the  face  of  increased 
redistribution  actions. 

C.  Costs  of  Procurement 

Most  incomplete  of  all  is  our  information  on  procurement  costs. 
Here  the  data  problem  is  inherently  so  complex  that  there  seems  to  be  little 
immediate  prospect  of  improvtment.  Procurement  costs  are  highly  dependant 
on  the  seller  from  whom  an  item  is  being  obtained,  .his  geographic  location 
in  relation  to  the  activity  to  which  delivery  is  to  be  made  and  the  level  of 
prices  at  the  time  the  purchase  is  made.  In  addition,  since  a  purohr.se  adds 
to  the  system  inventory,  discounted  carrying  costs  must  be  added  to  the 
purchase  and  transportation  cost  of'  the  item,  where  the  appropriate  discount 

1/P •  7*  Dunlap  and  Associates  Report  No.  2  0£.  Cit. 
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rate  for  the  Navy  supply  system  is  by  no  means  obvious  (c.f.  the  di  sensei  on 
of  the  procurement  cost  coefficient  in  the  model  in  section  IV  above)*  Tbs 
available  estimates  on  procurement  oosts  come  from  the  earlier  Bayonne 
study  of  redistribution  referred  to  in  section  B,  above*  SPCC  uses  an 
estimated  $25*00  per  document.  Dunlap  reports  only  on  activity  costs 
associated  with  the  receipt,  of  procurements,  leaving  the  vast  area  of 
SDCP  coats  of  procurement  for  a  later  study*  At  any  rate  it  is  clear  that 
these  costs  are  not  available  in  sufficient  detail  and  in  a  form  which  is 
suitable  for  a  combined  procurement,  redistribution  and  reallocation 
computation* 


AiTOtDIX  C 


Table  I.— NUMBER  OF  SHIPMENT  ROUTES  REQUZR0 
BT  DIFFERENT  SOLUTIONS-SIHPLEX  WTHOD 


Problem  Alternate  Solutions  Showing 


Number 

Number  Of  Routes 

1 

8,  8 

2 

15 

3 

11,  11,  11 

it 

8 

5 

9,  9,  9 

6 

9 

7 

9,  9,  9,  9 

8 

8,  8,  8 

9 

8,  8,  9 

10 

12 

11 

9 

12 

6 

13 

8,  8 

lit 

9,  9,  9 

15 

8,  8,  8 

16 

6 

17 

6,  7 

18 

6 

19 

8,  10,  9 

20 

8,  8,  8 

21 

6 

22 

11,  11,  11,  11,  11 

23 

9,  9,  9 

21i 

6 

25 

7,  8 

26 

6 

27 

6 

28 

9,  9,  9 

29 

8  • 

30 

lit,  lit,  lit,  lit,  lit 

31 

8,  7,  8,  8 

32 

9,  9,  9,  9,  9,  9,  9,  9,  9 

33 

6 

3lt 

7 

Maximum  total  268 
Minimum  total  282 
Percent  difference  2.1 
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Table  II-A ,  —TRANSPORT  AT ION  "COST" 
FOR  ALTERNATIVE  SOLUTIONS 

(In  000 'a  of  item-miles) 


Problem 

number 

SPCC 

ordered 

shipment* 

Simplex 

method 

SHALC 

method 

VAM 

method 

Proximity 

table 

Forced 

degeneracy 

method 

1 . . 

6U 

60 

60 

60 

61 

59 

2 . 

279 

235 

•267 

285 

266 

250 

3 . 

6,157 

6,095 

6,157 

6,151 

6,112 

6,157 

6 . 

5,1*06 

5,352 

5,365 

5,363 

5,608 

5,365 

5 . 

2,912 

2,8?0 

2,870 

2,923 

2,905 

2,870 

6 . 

201* 

160 

161 

178 

171 

162 

7 . 

1,615 

1,610 

1,610 

1,616 

1,629 

1,617 

8 . 

617 

366 

367 

389 

617 

390 

9 . 

7,000 

6,987 

6,999 

7,030 

7,065 

6,999 

10 . 

10,859 

10,666 

10,666 

10,727 

10,808 

10,666 

11 . 

156 

135 

136 

162 

159 

136 

12 . 

101* 

98 

99 

103 

99 

99 

13 . 

59 

58 

58 

58 

58 

58 

Hi . 

129 

127 

128 

127 

128 

128 

15 . 

801 

757 

763 

761 

801 

763 

16 . 

206 

201 

201 

227 

201 

203 

17 . 

30 

29 

29 

30 

30 

28 

16 . 

73 

72 

72 

73 

78 

72 

19 . 

61 

58 

59 

59 

59 

57 

20 . 

111 

110 

111 

113 

111 

107 

21 . 

260 

231 

231 

257 

280 

166 

22 . 

212 

261 

261 

262 

262 

261 

23 . 

10 

39 

61 

60 

66 

60 

21* . 

63 

39 

6o 

la 

60 

60 

?5 . 

250 

269 

251 

266 

250 

251 

26 . 

.  267 

262 

265 

262 

267 

258 

27 . 

6,916 

6,912 

6,913 

5,561 

6,916 

6,913 

28 . 

869 

668 

868 

869 

869 

856 

29 . 

853 

816 

816 

821 

868 

816 

30 . . 

689 

378 

379 

379 

668 

371 

31 . .. 

689 

682 

683 

663 

682 

686 

32 . 

851 

795 

795 

795 

795 

795 

33 . 

94 

76 

79 

79 

86 

83 

31* . 

252 

269 

269 

250 

252 

269 

35 . 

63 

82 

83 

85 

83 

85 

36.. . 

136 

135 

136 

136 

136 

136 

37 . 

3,360 

3,197 

3,286 

3,197 

3,200 

3,?86 

36 . 

1,628 

1,620 

1,620 

1,629 

1,628 

1,625 

39 . . 

17,961 

17,861 

17,861 

17,950 

17,857 

17,861- 

10 . 

631 

629 

629 

635 

631 

629 
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Table  I I-A.— TRANSPORTATION  "OUST" 
FOR  ALTERNATIVE  SOLUTIONS 
(Continued) 


(In  OOO'a  of  item-miles ) 


Problem 

number 

1 

SPCC 

ordered 

shipments 

Simplex 

method 

SMALC 

method 

VAN 

method 

Proximity 

table 

Forced 
do Rene racy 
method 

Li. ........ 

230 

227 

228 

232 

229 

230 

1*2 . 

27 

25 

25 

25 

25 

2b 

b3 . 

778 

777 

791 

796 

778 

799 

I* . . 

26 

2b 

2b 

2b 

2b 

23 

b5 . 

.Hit 

113 

113 

lib 

113 

112 

L6 . 

379 

36b 

365 

367 

379 

365 

b7 . 

139 

138 

138 

138 

lb2 

138 

L8 . . 

82 

82 

82 

62 

82 

82 

L9 . . 

21 

21 

23 

21 

21 

23 

50 . 

13 

13 

13 

13 

13 

lb 

51 . 

61 

61 

61 

61 

61 

61 

52 . 

lilt  2 

b23 

1*23 

b25 

b23 

b33 

53... . 

67 

86 

86  . 

86 

87 

86  - 

51t . . 

20 

19 

19 

19 

20 

20 

55 . 

3,391 

3,361 

3,b31 

3,575 

3,391 

3,b31 

56 . 

572 

572 

572 

579 

572 

585 

57 . 

269 

268 

268 

269 

269 

268 

58 . 

33 

33 

33 

33 

33 

33 

59 . 

73 

73 

73 

73 

73 

73 

60 . 

lilt 

113 

118 

116 

lib 

118 

61 »»»•#>  • • 

3,860 

3,853 

3,853 

3,86b 

3,85b 

3,855 

62 . 

LO 

bO 

bO 

bO 

bO 

bO 

63 . 

993 

993 

993 

993 

993 

992 

6 b . 

16 

15 

16 

16 

16 

lb 

65 . 

1? 

11 

11 

11 

12 

11 

66 . 

L86 

b72 

b73 

b67 

b86 

502 

67 . 

7 

7 

7 

7 

7 

6 

68 . 

2b5 

2bb 

2bb 

2b6 

2b5 

2b8 

69 . 

37 

37 

37 

38 

37 

36 

70 . 

260 

260 

260 

260 

260 

260 

71 . 

162 

161 

161 

163 

173 

lol 

72 . 

b2 

b2 

1*2 

b3 

b3 

1*2 

73 . 

U99 

b98 

1*9 9 

501 

b99 

199 

7lt . 

156 

155 

155 

.  155 

155 

152 

75 . . 

2,901 

2,901 

2,902 

2,902 

2,901 

2,929 

76 . 

1*83. 

b83 

b83 

509 

509 

b83 

77 . 

1,759 

1,759 

1,871 

1,812 

1,759 

1,871 

78 . 

92 

92 

92 

93 

93 

89 

79 . 

828- 

826 

828 

828 

828 

80 . 

61 

61 

61 

61 

62 
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Table  II-A .--TRANSPORTATION  ‘•COST* 
FOR  ALTERNATIVE  SOLUTIONS 
(Continued) 


(In  OOO's  of  item-miles) 


Problem 

number 

SPCC 

ordered 

shipments 

Simplex 

method 

SMALC 

method 

VAN 

method 

Proximity 

table 

fdreod 

degenor&cy 

method 

81 . . 

10,796 

10,796 

10,796 

10,901 

10,796 

1J,796 

82 . 

393 

393 

393 

1*16 

393 

393 

83 . 

70 

70 

70 

75 

70 

70 

81* . 

21*2 

21*2 

21*2 

21*2 

21*2 

!  21*2 

85 . 

23 

23 

23 

23 

23 

23 

86 . 

1,356 

1,366 

1,356 

1,358 

1,358 

1,356 

87 . 

86 

86 

90 

66 

86 

90 

88 . 

932 

932 

932 

932 

932 

932 

89 . 

7,902 

7,902 

7,902 

7,916 

7,902 

7,902 

90 . 

21* 

21* 

21*! 

21* 

21* 

29 

91 . 

65 

65 

65 

65 

65 

61* 

92 . 

219 

219 

219 

219 

227 

219 

93 . 

117 

117 

117 

117 

117 

117 

91* . 

232 

232 

232 

232 

232 

232 

95 . 

11* 

11* 

11* 

11* 

11* 

13 

96 . 

80 

80 

80 

80 

80 

80 

97 . 

27 

27 

27 

27 

27 

27 

98 . 

1,519 

1,519 

1,519 

1,533 

1,525 

1,519 

99 . 

837 

837 

837 

81*3 

837 

837 

100 . 

1*8 

1*8 

1*8 

1*8 

1*9 

1*9 

Totali/.. 

112,713 

111,1*53 

Lll,868 

1 

113,161 

112,319 

111,925 

I/Slight  differences  nay  exist  because  of  rounding. 
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Table  PERCENTAGE  EXCESS  OF  TRANSPORTATION  COST 

OF  ALTQWATIVE  SOLUTIONS  OVER 
OPTIMUM  (SIMPLEX)  SOLUTION 


(In  percent) 


Problem 

numbers 

SPCC 

ordered 

shipments 

SMAlO 

method 

YAM 

method 

Proximity 

table 

Forced 

degeneracy 

method 

1 . . . 

7.2 

0 

0 

1.3 

-0.6 

2 . 

18.3 

li.e 

21.3 

li.7 

6.2 

3 . 

1.5 

1.5 

1.1» 

O.h 

1.5 

U . 

1.1 

0.3 

0.2 

1.0 

0.3 

5 . . . 

'  1.5 

0 

1.8 

1.2 

0 

6 . 

26.8 

0.2 

11.1 

6.1i 

1.2 

7 . 

0.3 

0 

0.3 

1.1 

0.1* 

P... . 

7.7 

* 

0.6 

7.7 

0.9 

o . 

0.2 

0.2 

0.6 

1.1 

0.2 

10 . 

2.0 

«■ 

O.ft 

1.5 

* 

11 . 

15.5 

1.0 

5.0 

18.3 

1.0 

12 . 

5.5 

0.3 

5.1 

0.3 

0.3 

13 . 

1.3 

0 

0 

0 

0 

lL . 

1.6 

o.5 

0 

o.5  . 

o.5 

15 . 

5.9 

0.9 

o.5 

5.9 

0.9 

16 . 

1.7 

0 

13.0 

0 

1.1 

17 . 

3.0 

0 

1.6 

3.0 

-0.8 

10 . 

1.1 

0 

0.2 

7.9 

0 

If . 

3.7 

* 

0.5 

o.5 

-1.8 

20 . . . 

2.8 

•:* 

2.0 

0.5 

-3.0 

21 . 

21.0 

0 

11.3 

21.0 

-28.9 

2  2 . 

0.1 

0 

0.5 

0.1 

0 

23 . 

0.3 

3.6 

0.3 

15.il 

0.5 

21 . 

9.2 

0.3 

2.3 

0 

0.3 

25 . 

0.3 

0.7 

6.1 

0.3 

0.7 

26 . 

2.1 

1.2 

0 

2.1 

6.!i 

27 . 

0.1 

*:< ■ 

12.8 

0.1 

* 

28 . 

0.1 

0 

0.1 

0.1 

0.7 

2? . 

i.5 

0 

0.5 

3.9- 

0 

30 . 

29.2 

0.2 

0.1 

28.9 

-2.0 

31 . 

1.3 

•» 

* 

0 

1.0 

3? . 

7.0 

0 

0 

0 

0 

33 . 

20.0  . 

0.1 

0.1 

7.1i 

6.0 

2k . . 

1.2 

0 

o.li 

1.2 

0 

35 . 

1.1 

1.1 

3.14 

1.1  • 

14.5 

36 . . 

0.3 

0 

0 

* 

O.li 

37.... . 

li.5 

2;8 

0 

0.1 

2.8 

38 . 

0,6 

0 

d.6 

0.6 

0.3 

39 . 

0.7 

0 

0.6 

0.1 

0 

1*0. . . 

0.6 

0 

1.1* 

o.5 

0 
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Table  II-B. —PERCENTAGE  EXCESS  OF  TRANSPORTATION  COST 
OF  ALTKftiATIVK  SOLUTIONS  OVER 
OPTIMUM  (SIMPLEX)  SOLUTION 
( Continued) 


( In  percent) 


Problem 

numbers 

SPCC 

ordered 

shipments 

SMALC 

method 

VAN 

method 

( 

Proximity 

table 

■  Forced 
degeneracy 
method 

ll . 

1.1 

0.3 

2.0 

0.1 

1.1 

1? . 

5.6 

0 

0 

0 

-1.2 

13 . 

0.1 

1.8 

2.1 

* 

2.8 

11 . 

11.9 

0 

0 

0 

-3.0 

15 . 

0.1 

0 

0.1 

0 

-0.1 

16 . 

3.9 

JK 

0.7 

3.P 

* 

17 . 

0 

0 

2.6 

0 

IP . 

0 

0 

0 

0 

0 

1*9 . 

0 

7.2 

0 

0 

7.2 

50 . 

0 

0 

0 

0 

0.1 

51 . 

0 

0 

0 

0 

0 

52 . 

li  .6 

0 

0.6 

0 

2.1 

53 . 

0.1 

0 

0 

0.1  • 

0 

51 . 

6.5 

0 

0 

6.5 

0.6 

55 . 

0.9 

2.1 

6.1 

0.9 

2.1 

56 . 

0 

0 

1.2 

0 

2.1 

57 . 

0.3 

0 

0.3 

0 

58. . 

0 

0 

0 

0 

0 

59 . 

0 

0 

0 

0 

0 

6o . 

o.3 

3.1 

2.2 

0.3 

3.1 

61 . 

0.2 

0 

0.3 

* 

■» 

6? . 

0 

0 

0 

0 

0 

63 . 

0 

0  | 

0 

0 

-0.1 

61 . 

O.it 

* 

0.1 

0.1 

-2.2 

65 . 

10.2 

0 

0 

10.2 

0 

66 . 

MM 

0.3 

3.2 

3.1 

6.5 

67 . 

0.3 

0 

0 

-21.9 

68 . 

ISSS^M 

0 

0.1 

0.1 

1.3 

69 . 

0 

0 

3.3 

0 

— C.l 

70 . 

0 

0 

0 

0 

0 

71 . 

0.5 

o  ! 

0.8 

7.5 

0 

72 . 

0 

0 

1.7 

1.7 

0 

73 . 

■» 

* 

0.1 

# 

* 

71 . 

* 

0 

0 

0 

-2.3 

75 . 

0 

w 

* 

0 

0i9 

76 . 

0 

0 

mss 

5.6 

0 

77... . 

0 

6.3 

0 

6.1 

78 . 

0 

0 

0.6 

0.6 

•3.8 

79., . 

0 

0 

0 

0 

0 

Po . . 

0 

0 

0 

0 

0.5 
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Table  II-D.—PKRCEttTAGli  EXCESS  01*  TRANSPORTATION  COST 
OF  ALTERNATIVE  SOLUTIONS  OVER 
OPTIMUM  (SIMPLEX)  SOLUTION 
(Continued) 

(In  percent) 


Problem 

numbers 

SPCC 

ordered 

shipments 

SMALC 

method 

VAM 

method 

Proximity 

table 

Forced 

degeneracy 

method 

81 . 

0 

0 

1.0 

0 

0 

82 . 

0 

0 

5.7 

0 

0 

83 . 

0 

0 

6.9 

0 

0 

fill . 

0 

0 

0 

0 

0 

85 . 

0 

0 

0 

0 

0 

86 . 

0 

0 

0.1 

0.1 

0 

87 . 

0 

3.9 

0 

0 

3.9 

86 . 

0 

0 

0 

0 

0 

89 . 

0 

0 

0.2 

0 

0 

90 . 

0 

0 

0 

0 

19.7 

91 . 

0 

0 

0 

0 

-0.5 

«2 . . 

0 

0 

0 

3.6 

0 

93 . 

0 

0 

0 

0 

0 

9L- . 

0 

0 

0 

0 

0 

95 . 

0  • 

0 

0 

0 

-L.5 

96 . 

0 

0 

0 

0 

0 

97 . 

0 

0 

0 

0 

0 

96 . 

0 

0 

0.9 

0.1* 

0 

99 . 

0 

0 

0.7 

0 

0 

100 . 

0 

0 

0 

0.1 

o.e 

.wuragui/ , 

2.60 

.  .  _  i 

0.1*5 

1.60 

1.95 

0.20 

i/S  light-  differences  nay  exist  because  of  rounding. 


*  Less  than  0,1  percent. 
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table:  zii-i  spec  pboximitt  tablbV 

AREA  V  (WEST  COAST) 


Con«l0MM 

Zona  1  A 

Zone  1  B 

Zone  2  A 

Zona  2  B 

50 

75  73  72  71  76 

71  70 

80  86  8b  83 

88  90  42  81  »  85 

71 

72  73  75 

70  7b  76 

80  81*  83 

88  90  82  81  86  91  8j? 

72 

73  75  7b  76 

71  70 

80  86  8b  83 

88  90  82  81  91  85 

73 

75  7?  7b  76 

71  70 

80  86  8b  83 

88  90  82  81  91  85 

71* 

76  73  75  72 

70  71 

86  80  91  85  8b  83 

88  90  82  81 

75 

73  72  71*  76 

71  70 

80  86  8b  83 

88  90  82  81  91  85 

76 

7L  75  73  72 

70  71 

86  80  8b  91  85  83 

88  90  82  51 

78 

71  72  ?3  75 

70  7l<  .76 

80  8b  83 

88  90  82  81  86  91  85 

Consipieei 

area  e  (east  coast) 

81 

82  90  88  83  8L  80  91  85  66 

70  75  73  72 

7b  76  71 

82 

81  90  88  83  8b  80  91  85  86 

70  75  73  72 

7b  76  71 

83 

6b  66  90  60  82  81  91  85  86 

■»0  75  73  72 

7b  76  71 

PL 

63  60  66  90  82  81  01  85  86 

70  75  73  72 

7b  76  71 

85 

91  6b  83  80  86  88  90  82  61  70  7b  76 

75  73  72  71 

86 

91  85  8b  83  60  68  90  62 

81  70  7b  76 

75  73  72  71 

88 

90  62  £3  61  6b  80  91  85  .86 

70  75  73  72 

7b  76  71 

90 

86  82  61  83  8b  80  91  65  86 

70  75  73  72 

7b  76  71 

91 

85  8b  83  60  86  6  8  90  82  6l  70  7b  76 

75  73  72  71  ' 

ySPCCINTlNST  LLL0.35B  1  DEC.  1958 


TABLE  III-2  MILEAGE  BETWEEN  NAVAL  ACTIVITIES^ 


AREA  V  (WEST  COAST) 


ContigMM 

Zen*  1 

Zone  2 

50 

— 

71 

78 

72 

75 

73 

70 

7L 

76 

80 

6L 

83 

92 

85 

91 

82 

88 

86 

81 

90 

72 

75 

73 

71* 

76 

70 

71 

78 

80 

81 

83 

92 

82 

88 

85 

91 

81 

90 

86 

75 

75 

72 

7 1 

76 

70 

71 

78 

80 

ei 

83 

92 

91 

85 

82 

88 

86 

81 

90 

71 

76 

75 

73 

72 

70 

71 

78 

86 

80 

85 

91 

8 b 

83 

92 

82 

88 

81 

90 

75 

73 

72 

71 

76 

70 

71 

78 

80 

8L 

83 

92 

85 

91 

82 

88 

86 

81 

90 

76 

7L 

75 

73 

72 

70 

71 

78 

86 

80 

65 

91 

6b 

83 

92 

82 

88 

81 

90 

76 

71 

72 

75 

73 

70 

7L 

76 

80 

8b 

83 

92 

85 

91 

82 

86 

88 

81 

90 

CoMlgMM 

AREA  E 

(EAST 

COAST) 

ei 

82 

90 

88 

83 

92 

8b 

60 

95 

91 

86 

70 

78 

71 

72 

7b 

75 

73 

76 

92 

81 

90 

68 

63 

92 

9L 

80 

85 

91 

86 

70 

78 

71 

72 

7L 

75 

73 

76 

63 

92 

6L 

88 

80 

90 

82 

81 

8f 

91 

66 

70 

78 

7L 

71 

72 

75 

73 

76 

8L 

65 

92 

80 

68 

90 

82 

91 

65 

61 

86 

70 

76 

71 

72 

7b 

75 

73 

76 

65 

91 

80 

61 

86 

83 

92 

88 

90 

82 

81 

70 

71* 

76 

76 

71 

75 

73 

72 

96 

85 

91 

80 

8L 

83 

92 

98 

90 

82 

61 

70 

7b 

76. 

78 

71 

75 

73 

72 

ee 

90 

82 

63 

92 

81 

8L 

80 

85 

91 

86 

70 

78 

71 

72 

7L 

75 

73 

76 

90 

62 

88 

81 

83 

92 

8L 

80 

85 

91 

66 

70 

78 

71 

72 

7i* 

73 

75 

76 

a 

85 

80 

8L 

86 

83 

92 

86 

90 

62 

61 

70 

7b 

76 

78 

71 

75 

73 

72 

» 

83 

8b 

88 

80 

90 

62 

81 

85 

91 

86 

70 

78 

7U 

71 

72 

75 

73 

76 

BwoSTi  S*  OowmiMiit.  D*t«  15  Bm»  195l*» 


TABLE  III— 3  mtlMJM  PVLL  LOAD  TJUMPO RATION  JtATBSi/ 
AREA  W  (WIN  COAST) 


Consignees  Zone  1  Zom  2 


<0 

Ra4« 

71 

78 

73 

75 

72 

7b 

76 

70 

80 

62 

83 

8b 

85 

91 

92 

86 

81 

88 

90 

72 

75 

73 

7b 

76 

70 

78 

71 

80 

82 

83 

8b 

85 

91 

92 

86 

81 

68 

90 

73 

75 

72 

7b 

76 

70 

78 

71 

83 

80 

82 

8b 

85 

91 

92 

66 

88 

61 

90 

7li 

76 

72 

73 

75 

70 

78 

71 

80 

82 

83 

8b 

85 

91 

92 

88 

86 

61 

90 

75 

72 

73 

7b 

76 

70 

78 

71 

83 

80 

82 

8b 

85 

91 

92 

66 

88 

81 

50 

76 

7b 

72 

73 

75 

7o 

78 

71 

80 

62 

63 

8b 

65 

91 

92 

66 

66 

81 

90 

76 

71 

73 

75 

72 

7b 

76 

70 

60 

82 

83 

8b 

85 

91 

92 

68 

86 

81 

90 

Conilfnee*  AREA  S  (EAST  COAST) 


81 

90 

82 

88 

83 

92 

80 

8b 

85 

91 

66 

70 

71 

73 

7b 

75 

76 

78 

72 

62 

88 

83 

92 

90 

81 

80 

8b 

85 

91 

66 

71 

72 

73 

7b 

75 

78 

76 

70 

63- 

.  88 

82 

90 

8b 

92 

85 

91 

80 

81 

86 

70 

71 

72 

73 

7b 

75 

76 

76 

8b 

pc 

91 

63 

9? 

80 

86 

90 

8? 

61 

86 

70 

71 

72 

73 

7b 

75 

76 

76 

65 

91 

6b 

So 

83 

92 

86 

82 

88 

90 

81 

70 

71 

72 

73 

7b 

75 

78 

76 

86 

85 

91 

80 

63 

92 

88 

82 

90 

61 

8b 

70 

72 

73 

75 

71 

7b 

78 

76 

86 

83 

92 

82 

90 

81 

8b 

80 

85 

91 

86 

70 

73 

7b 

75 

71 

76 

78 

7? 

50' 

81 

82 

63 

92 

88 

8b 

80 

85 

91 

86 

70 

71 

73 

7b 

75 

76 

78 

72 

91 

65 

8b 

80 

83 

92 

86 

82 

66 

90 

81 

70 

71 

72 

73 

7b 

75 

78 

76 

92 

88 

63 

8? 

90 

8b 

65 

91 

80 

81 

66 

70 

71 

72 

73 

7b 

75 

78 

76 

IfttblB  "S«,  P.  a 37  >n  Evaluation  of  Ftedjstrtbution  Decisions  for  General  Stores 
Material.  Project  NTOQbOlO,  Sub-project  LR  5b-3,  1  Feb.  1956. 
Miainuia  figures  imd  to  order  above  sequence  war*  either  rail  a 
truck,  whichever  cheaper,  prepared  at  Bayonne,  N.  J,  by  Navy 
Central  freight  Control  Office  1  Jan.  19$5. 
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n.a.  Net  available. 


APPENDIX  C 


IV*  Representative  Problem 

These  four  problems  represent  an  example  of  each  of  the  following > 
Problem  a.  Outstanding  improvement  in  reducing  transportation* 
Problem  b.  Small  but  important  improvements  in  transportation* 
Problem  c.  High  degree  of  degeneracy* 

Problem  d*  A  large  number  of  alternate  solutions* 

There  ax's  seven  tables  shown  for  each  problem*  They  represent) 

1.  the  transportation  distance  between  activities  with  the  excess  and  re¬ 
quirement  at  each  activity;  2.  the  SPCC  ordered  shipments;  3*  the  sslutien 
using  the  Simplex  method;  It.  the  solution  using  the  SMALC  method;  5*  the 
solution  using  the  VAM  method;  6.  the  solution  using  the  present  SPCC  prox¬ 
imity  rules  (solution  2  contains  variations  from  clerical  review  and  this 
solution  ignores  these  changes);  and  7*  the  solution  using  forced  degeneracy* 
Problem  a. 


F.S.N.  HF  281S-361,-I3it5 
Nomen.  Cover  He 
Unit  Price  (.15*10 

1*  Transportation  Table 
Consignee 


Average  monthly  system  demand  7*13 
Activities  showing  demand  10 


?«  srcc  Ordered 
bhlpnenta 


Excess 

Consignor 

50 

76 

86 

90 

50  76  E6  90 

10 

70 

3163 

9l»0 

1991 

2506 

70 

10 

7 

71 

3265 

12*10 

3262 

3320 

71 

7 

18 

71* 

2871* 

102 

291*8 

3336 

71* 

18 

51 

75 

2391 

591 

3299 

3380 

75 

13  28  10 

16 

82 

5669 

3371 

979 

73 

82 

18 

20 

83 

.5558 

3230 

72*7 

2.2*7 

83 

16  l* 

1 

■  85 

562} 

3122 

396 

662* 

85 

1 

Requirement 

i*e 

28 

16 

33 

(Result*  203*519) 

The  result  of  the  SPCC  ordered  shipments  is  expressed  as  the  sum  of  the 
bar  ef  units  X  the  distance  each  moved*  Each  subsequent  method  shows  a  re¬ 
sult  calculated  in  the  same  manner* 


H 


3.  Simplex  Solution 

Consignee 

lu 

SHALC  Solution 

Consignor 

50 

76 

86 

90 

50 

76 

66 

90 

70 

10 

70 

10 

71 

7 

71 

7 

7U 

18 

71* 

16 

75  • 

1*8 

3 

75 

u 

10 

62 

16 

82 

11 

63 

5 

15 

83 

5 

15 

85 

1 

85 

1 

(Result! 

160,565) 

(Result! 

160,873) 

5.  VAM  Solution 

Consignee 

6. 

Proximity  Table 
Solution 

Consignor 

50 

76 

86' 

90 

50 

76 

86 

90 

70 

10 

70 

7 

3 

71 

7 

71 

7 

71* 

18 

71* 

18 

75 

23 

28 

.  75 

1*8 

3 

82 

16 

82 

18 

83 

5 

15 

83 

15 

5 

85 

1 

85 

1 

(Result! 

178,351) 

(Result! 

170,913) 

7.  Forced  Degeneracy  Solution 


Consignee 

Consignor  5 0  76  86  90 

70  11 

71  7 

71  18 

75  Ul  10 

82  18 
63  5  15 

85  • 

(Result:  162,1*68) 


Preblew  b± 

F.S.N.  HF  2910-261-277* 
Moment  Mottle  T 
Unit  priee  <15.10 


1,  Transportation  Table 
Consignee 


Excessf 

Consignor 

71* 

75 

50 

71 

1338 

893 

18 

73 

1*95 

e 

20 

80 

291*9 

2963 

60 

86 

29L8 

3299 

10 

90 

3336 

3360 

Reouiremcnt 

68 

60 

3.  Simplex  Solution 
Consignee 


Consignor 

71* 

75 

83 

71 

8 

1*2 

73 

18 

80 

20 

86 

60 

9° 

10 

(Results 

231, 

llli) 

VAM  Solution 

71* 

75 

83 

71 

50 

73 

18 

80 

20 

86 

30 

30 

90 

10 

_ _ 

(Results  257»190) 


Average  monthly  eyeten  demand  *lb 
Aetivitie*  aheuing  demand  J 
A  n 


2. 

SPCC  Ordered 
shipments 

83 

71*  75  83 

3136 

71 

50 

3171 

73 

18 

187 

80 

20 

71*7 

86 

60 

211* 

90 

10 

30 

(Results  279»6J0) 

k,  SMALC  Solution 


71* 

75  83 

71 

8 

1*2 

73 

18 

80 

23 

66 

60 

90 

10 

_  .  _ _ _  % 

(Results  231,111*) 

6.  Proximity  Table 
Solution 


71* 

75 

83 

71 

50 

73 

16 

80 

20 

86 

60 

90 

10 

(Results  279 #630) 


92 


7.  Forced  Degeneracy  Solution 

7h  7$  83 

71  60 

73 
80 

86  30  30 

90 

(Result:  I6lt,l»30) 


Problem  c. 

F.S.N,  HF  2910-336-9905 
Nomen.  Hydrault 
Unit  price  6ll*l,65 

1.  Tranaportatlon  Table 
Consignee 


Excess 

Consignor 

75 

85 

86 

2 

71 

893 

3201 

3262 

15 

72 

30 

3271 

3339 

1 

73 

8 

3236 

3301* 

2 

71* 

1*82 

3011* 

291*8 

t 

76 

591 

31 22 

3056 

1 

83 

3166 

1*1*7 

71*7 

1 

90 

3380 

661* 

961* 

Requirement 

6 

12 

2 

3. 

.  Simplex  Solution 

IS 

£1 

75  85 

86 

91 

71 

2 

72 

6  9 

73 

1 

71* 

2 

76 

1* 

83 

1 

90 

1 

(Result*  58,761*) 


Average  monthly  system  demand  6*75 
Activities  shoving  demand  8 

A  1 

2.  SPCC  Ordered 

MSia 


91 

75  85 

66  91 

3203 

71 

2 

3273 

72 

3  10 

2 

3238 

73 

1 

3016 

.  71* 

2 

3121* 

76 

1* 

1*1*9 

83 

1 

666 

90 

1 

6 

(Result!  60,911) 

Simplex 

75 

85 

86 

91 

71 

2 

• 

72 

6 

7 

73 

1 

71* 

2 

76 

2 

2 

83 

1 

90 

1 

(Result!  58,761*) 


3.  (cont)  Simplex  (e.f.g.h) 
Consignee 


lu  SMALC  Solution 


Consignor 

75 

85 

66 

91 

75 

85 

66 

91 

71 

2 

71 

2 

72 

6 

7 

2 

72 

5 

is 

6 

73 

1 

73 

1 

71* 

2 

7it 

2 

76 

2 

2 

76 

h 

83 

1 

83 

1 

90 

1 

90 

1 

(Results 

58,761) 

(Results 

58,777) 

5,  VAM  Solution 

Consignee 

6. 

Proximity  Table 
Solution 

Consignor 

75 

85 

86 

91 

75 

85 

86 

91 

.71 

2 

71 

2 

72 

6 

5 

2 

2 

72 

5 

Is 

2 

Is 

73 

1 

73 

1 

71 

2 

71 

2 

76 

U 

76 

1* 

83 

1 

83 

1 

90 

1 

90 

1 

(Results  59,032) 


(Results  59>Ois5) 


7.  Forced  Degeneracy 
Solution 


Consignee 

Consignor  75  85  86  91 

71  2 

72  6  10 

73 

71*  2 

76  U 

83 
90 

(llesulti  57,681*) 


ftroblen  d. 

P.S.N.  HP  2815-125-6069 
Noaen.  Joint  AS 
Unit  prioe  il3.00 

1,  Transportation  Table 

SaMiF** 


Averse*  MAthty  ays  tea  deaemt  bt*bl 
Activities  ahoviac  demand  lit 

A  t 

2.  SPCC  Ord*r*d 
Shipments 


Excess 

Consignor 

85 

88 

91 

65 

88 

91 

102 

71* 

301b 

3281 

3016 

7 b  15 

87 

68 

75 

3231 

3295 

3233 

75 

68 

70 

81 

736 

169 

738 

81 

70 

1*1 

82 

679 

112 

661 

62 

bl 

25 

8b 

355 

223 

357 

8b 

25 

325 

66 

396 

679 

398 

66 

325 

53 

90 

661* 

97 

666 

90 

53 

Rcauirement 

15 

88 

601 

(Result, 

850,716) 

3.  Simplex 

Solution  (a) 

Simplex  (b) 

Simplex  (c) 

85 

88  91 

65 

88  91 

65 

66 

91 

71*  15 

87 

71* 

102 

7 b 

102 

75 

66 

75  15 

73 

75 

88 

81 

70 

81 

70 

61  15 

55 

62 

18  23 

82 

16  23 

62 

33 

8 

81* 

25 

61 

25 

8b  . 

25 

86 

325 

86 

325 

86 

325 

90 

53 

90 

53 

90 

53 

(Result!  795 #166) 

(Rssulti 

«  795,168) 

(Rssulti  795,166) 

3.  (cont,) 

SImbIsx 

Lsl 

Simplex 
t  f) 

Consignor  65  88 

7U 

91 

102 

65 

71* 

88 

91 

102 

71* 

85 

86 

91 

102 

75 

88 

75 

66 

75 

•6 

81 

15  1*7 

8 

81 

62 

8 

81 

1*7 

23 

82 

u 

82  15 

26 

82 

1*1 

81* 

25 

81* 

25 

81* 

15 

10 

86 

325 

86 

325 

86 

325 

90 

53 

90 

53 

90 

53 

(Result*  795,188) 

(Result*  795,188) 

(Result*  795,166) 

Simplex  (g) 

Simplex  (b) 

Sluplex  ID 

85  88 

91 

65 

88 

91 

85 

68 

91 

71* 

102 

71* 

102  ' 

71* 

102 

75 

88 

75 

88 

75 

86 

81 

1*7 

23 

81 

1*7 

23 

81 

9 

61 

82 

1*1 

62 

la 

82 

ia 

8U 

25 

81* 

25 

81* 

25 

66 

.  15 

330 

86 

325 

86 

325 

90 

53 

90  15 

36 

90 

15 

36 

(Result*  795,188) 

(Result*  . 

795,188) 

(Result*  ' 

795,166) 

* 


lu 

SMAIC  Solution 

5. 

Mififl 

Consignee 

Consisnor  85  86 

91 

85 

88  91 

7h 

102 

7fc 

lot 

75 

88 

75 

15 

73 

81 

70 

81 

70 

82 

35 

6 

82 

Ul 

81* 

15 

10 

8U 

25 

66 

325 

86 

325 

90 

53 

90 

18  35 

(Result!  795,168) 

(Result! 

795,188) 

6.  Proximity  Table  Solution 

7. 

Forced  Degeneracy 

Solution 

85  88 

91 

85 

86  91 

7li 

102 

7t 

102 

75 

88 

75 

88 

81 

70 

81 

70 

82 

35 

6 

62 

35  6 

8 h 

15 

10 

8h 

15 

10 

86 

325 

66 

325 

90 

53 

90 

53 

(Result!  795,  186)  (Result!  795,168) 
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